2025: A*B Problem
时间限制: 1 Sec 内存限制: 64 MB
题目描述
设计一个程序求出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。
巧妙的对9求余
附代码:
#include<stdio.h>
#include <algorithm>
#include <iostream>
#include <string.h>
#include <math.h>
using namespace std;
int main()
{
int n;
scanf("%d",&n);
while(n--)
{
long long a,b;
scanf("%lld%lld",&a,&b);
if(a==0||b==0)
{
printf("0\n");
continue;}
else
{
int c=(a%9)*(b%9)%9;
if(c==0)
c=9;
}
printf("%d\n",c);
}
return 0;
}