A*BProblem

最新推荐文章于 2024-09-04 15:37:29 发布

wanghandou

最新推荐文章于 2024-09-04 15:37:29 发布

阅读量529

点赞数

分类专栏：九余数定理之快速幂

本文链接：https://blog.csdn.net/wanghandou/article/details/52313181

版权

九余数定理之快速幂专栏收录该内容

1 篇文章 0 订阅

订阅专栏

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
4
5#include<stdio.h>
int main()
{
    int N;
    scanf("%d",&N);
    while(N--)
    {
        long long a,b;
        scanf("%lld%lld",&a,&b);
        if(!a||!b)
        {printf("0\n");continue;}
        int x=((a%9)*(b%9))%9;
        printf("%d\n",x?x:9);
    }
}