You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

加法进位(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：略

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