3641:同分异构式

时间限制:8 S   /  内存限制:65536 KB
AC:25   /  Submit:84
问题描述

有两个非负整数 a 和 b,把它们相加得到 c,于是我们有了式子 a + b = c。

例如 a=12,b=23,那我们就可以得到 12 + 23 = 35,接下来我们把这个式子抽象化:

即把相同的数字用同一个字母表示,那么上式抽象后就变成了 AB + BC = CD。

当然你也可以把上式抽象成 PQ + QN = NM,但本质上我们认为他们是一样的。

为了方便描述,我们定义一个方法 f(a, b) 表示相加和抽象的过程,那么 f(12, 23) 的结果就是 AB + BC = CD。

无独有偶,我们发现 f(14, 45) 的结果也是 AB + BC = CD。(14 + 45 = 59)

如果 f(x, y) = f(a, b) 我们就称 f(x, y) 和 f(a, b) 互为同分异构式。

现在请问 f(a, b) 有多少个不同的同分异构式,不同指任意两个答案的 x 不同或 y 不同。

输入描述

单组案例,包含两个非负整数 a 和 b。(0 ≤ a,b < 1e18)

输出描述

输出 f(a, b) 的同分异构式数量,然后换行。

样例输入复制样例

12 23

样例输出

27

提示说明

算答案的时候要把 f(a, b) 本身也算上。

没有前导零!没有前导零!!

样例过了就交一发。

祝大家新年快乐~

相关

题单#6(全排列、二进制枚举)

除旧迎新限时题-兔


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1