nyoj 485 九余数定理

九余数定理

一个数对九取余后的结果称为九余数。

一个数的各位数字之和想加后得到的<10的数字称为这个数的九余数（如果相加结果大于9，则继续各位相加）

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

题意就是求两个数相乘后的九余数

Code：

#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");
            continue;
        }
        long long temp;
        temp=((a%9)*(b%9))%9;<span style="white-space:pre">				</span>//乘数之余等于余数之乘
        if(temp==0)
            printf("9\n");
        else
            printf("%lld\n",temp);
    }
    return 0;
}