这里是传送门
定义一种操作为:已知一个数字,对其各位数字反复求和,直到剩下的数是一位数不能求和为止。
例如:数字2345,第一次求和得到2 + 3 + 4 + 5 = 14,再对14的各位数字求和得到1 + 4 = 5,得到5将不再求和。
现在请你求出对ab进行该操作后,最终得到的数字是什么。
Input
对于每组数据:
第一行,包含两个数字a(0 <= a <= 2000000000)和b(1 <= b <= 2000000000)
Output
对于每组数据:
第一行,输出对ab进行操作后得到的数字是什么
Sample Input
2 3
5 4
Sample Output
8
4
分析:
结果范围是0~9
公式:
abcd % 9 = ( a + b + c + d)% 9
(a+b)%mod = (a%mod + b%mod)%mod
(a*b)%mod =