0
点赞
收藏
分享

微信扫一扫

A*B Problem 485 (数学题+九余数定理)


A*B Problem


1000 ms  |           内存限制: 65535


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<math.h>
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		long long int a,b;
		scanf("%lld%lld",&a,&b);
		if(a==0||b==0)
			printf("0\n");
		else
		{
			int c=((a%9)*(b%9))%9;
			if(c==0)
				printf("9\n");
			else
				printf("%d\n",c);
		}
	}
	return 0;
}


举报

相关推荐

0 条评论