南阳理工ACM 485A*B Problem

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)%9=(a%9+b%9)%9 由于 (k*10^M)%9 = k 推出 (a*b)%9=((a%9)*(b%9))%9
# include <stdio.h>
int main (void)
{
    int n, t;
    long long int A, B;
    scanf ("%d", &n);
    while (n--)
    {
        scanf ("%lld %lld", &A, &B);
        if(A==0||B==0)
        {
            printf ("0\n");
            continue;
        }
        t = (A%9)*(B%9)%9;
        if (t == 0)
            t = 9;
        printf ("%d\n", t);
    }
    return 0;
}