数字和问题 HRBUST - 1140

这里是传送门

定义一种操作为：已知一个数字，对其各位数字反复求和，直到剩下的数是一位数不能求和为止。
例如：数字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 =