nyoj485_A*B Problem

最新推荐文章于 2024-03-04 20:43:45 发布

原创最新推荐文章于 2024-03-04 20:43:45 发布 · 474 阅读

0 ·

CC 4.0 BY-SA版权

数学题专栏收录该内容

8 篇文章

订阅专栏

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

因为(a+b)%c=(a%c+b%c)%c, k*(10^M)%9=k

所以n%9=f(n)%9, f(n)为n的各个位之和

例如：489 % 9 = (400 + 80 + 9) % 9 = (400 % 9 + 80 % 9 + 9 % 9) % 9 = (4 % 9 + 8 % 9 + 9 % 9) % 9 = (4 + 8 + 9) % 9

#include <iostream>
#include <cstdio>
using namespace std;

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");
        else
        {
            int res = (a % 9) * (b % 9) % 9;
            if (res == 0)res = 9;
            printf("%d\n",res);
        }
    }
    return 0;
}