九余数定理

最新推荐文章于 2020-07-14 19:39:50 发布

原创最新推荐文章于 2020-07-14 19:39:50 发布 · 755 阅读

0 ·

CC 4.0 BY-SA版权

数论专栏收录该内容

64 篇文章

订阅专栏

本文介绍了一个数学概念——九余数定理，并通过一个具体的编程实例演示了如何利用这一原理解决特定的数学问题。该定理指出，一个数的树根等于该数对9取余的结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

九余数定理：让你求一个数的树根（树根就是让一个数的每一位数相加直到该数为一位数时结束）最后得到的那个数等于该数对九的余数；

因此该题可以化为求9的余数问题

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