小Z最近上小学一年级了,他学习了整数的加法,减法和乘法。
今天他刚刚学习了竖式加法,他在做加法的过程中他想知道一共产生了多少次进位。
即给你两个整数 a 和 b,请统计出 a + b 过程中产生进位的次数。
第一行一个整数 a
第二行一个整数 b
输出一行一个整数,表示 a + b 加法过程中的进位次数。
666 234
2
999 1
3
对于 50% 的数据,满足 0 ≤ a, b ≤ 1, 000, 000, 000
对于 100% 的数据,满足 0 ≤ a, b ≤ 10^{200}
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |