NYOJ A*B

A*B Problem

时间限制： 1000 ms  |  内存限制： 65535 KB

描述

设计一个程序求出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

/*现补充四个初等数论知识：

1，(a+b)%n=(a%n+b%n)%n;

2，(a-b)%n=(a%n-b%n+n)%n; 

3，(a*b)%n=(a%n*b%n)%n;

4，k*(10^M)%9=k;

对于一个整数n,设f(n)为n的各个位之和，有这样一个等式 n%9=f(n)%9;   用一式个四式可以证明。

还要注意我们所求的是一个一位数，而我们是对9取余的，当余数为0时，我们要的结果可能是0，可能是9。是0的情况，只有开始时两个乘数至少有一个为0。其他情况为9。*/
#include <stdio.h>
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 tp=(a%9)*(b%9)%9;
            if(tp==0)tp=9;
            printf("%d\n",tp);
        }
    }
    return 0;
}