A*B Problem
时间限制:
1000 ms | 内存限制:
65535 KB
难度:
2
-
描述
-
设计一个程序求出A*B,然后将其结果每一位相加得到C,如果C的位数大于等于2,继续将C的各位数相加,直到结果是个一位数k。
例如:
6*8=48;
4+8=12;
1+2=3;
输出3即可。
-
输入
-
第一行输入一个数N(0<N<=1000000),表示N组测试数据。
随后的N行每行给出两个非负整数m,n(0<=m,n<=10^12)。
输出
- 对于每一行数据,输出k。 样例输入
-
3 6 8 1234567 67 454 1232
样例输出
-
3 4 5
-
-
因为(a+b)%c=(a%c+b%c)%c, k*(10^M)%9=k
-
所以n%9=f(n)%9, f(n)为n的各个位之和
-
例如:489 % 9 = (400 + 80 + 9) % 9 = (400 % 9 + 80 % 9 + 9 % 9) % 9 = (4 % 9 + 8 % 9 + 9 % 9) % 9 = (4 + 8 + 9) % 9
-
#include <iostream> #include <cstdio> using namespace std; int main() { int n; long long a, b; scanf("%d",&n); while(n--) { scanf("%lld%lld",&a, &b); if(a == 0 || b == 0) printf("0\n"); else { int res = (a % 9) * (b % 9) % 9; if (res == 0)res = 9; printf("%d\n",res); } } return 0; }
-
第一行输入一个数N(0<N<=1000000),表示N组测试数据。