#1422. 加法进位(bit)

加法进位(bit)

加法进位(bit)

【题目描述】

小T正在学习加法,但是由于刚开始学习不太熟练,所以他有可能犯错。具体来说,在加法

的时候某两位相加会产生进位,但是小T有可能忘了进位。

给定两个正整数 a, b 让小T做加法,请问有多少种可能的答案,由于答案可能很大,请输出答案对 10^9 + 7 取模后的结果。

【输入格式】

输入包含两个正整数 a, b,表示小T正在计算 a + b的加法算式。

【输出格式】

输出一行一个整数表示答案。

【样例1 输入】

52 34

【样例1 输出】

1

【样例2​** 输入】**

52 48

【样例2​** 输出】**

3

【样例3​** 输入】**

见bit3.in

【样例3​** 输出】**

见bit3.out

【样例说明】

样例1:只有一种可能,就是 86

样例2:如果忘了个位向十位的进位,那么会算出 90;如果记得个位向十位的进位,但是忘了十位 ,向百位的进位,则会算出 0;如果正确计算加法,会算出 100,共三种可能。

样例3:略

​【​​​数据说明​**】** image