nyoj485 A*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

#include<stdio.h>
#include<string.h>
int main()
{
	int T;
	long long int a,b,result;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%lld%lld",&a,&b);
		if(a==0||b==0)
		{
			printf("0\n");
			continue;
		}
		else
		{
			result=((a%9)*(b%9))%9;
			if(result==0)
				printf("9\n");
			else printf("%lld\n",result);
		}
	}
	return 0;
}