3781: 学习加法(第六轮03)
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
牛牛正在学习加法，但是由于刚开始学习不太熟练，所以他有可能犯错。具体来说， 在加法 的时候某两位相加会产生进位，但是牛牛有可能忘了进位。
给定两个正整数 a, b 让牛牛做加法， 请问有多少种可能的答案，由于答案可能很大，请输 出答案对 10^9 + 7 取模后的结果。
牛牛向你发出了测试大样例的邀请：sample.zip
输入
输入包含两个正整数 a, b，表示牛牛正在计算 a + b 的加法算式。
输出
输出一行一个整数表示答案。
样例输入 复制
52 34样例输出 复制
1提示
【样例 1 输入】
52 34
【样例 1 输出】
1
【说明】
答案只有一种可能，就是 86
【样例 2 输入】
52 48
【样例 2 输出】
3
【说明】
如果忘了个位向十位的进位， 那么会算出 90；如果记得个位向十位的进位， 但是忘了十位 向百位的进位，则会算出 0；如果正确计算加法，会算出 100，共三种可能。
【备注】
对于 10% 的数据， 1 ≤ a, b ≤ 9。
对于 20% 的数据， 1 ≤ a, b ≤ 99
对于 40% 的数据， 1 ≤ a, b ≤ 1018
对于另外 10% 的数据， 1 ≤ a, b ≤ 10^100，不产生进位。
对于另外 10% 的数据， 1 ≤ a, b ≤ 10^100，只产生一次进位。
对于 100% 的数据， 1 ≤ a, b ≤ 10^100000