1.首先说一下什么是数根
如果把一个大数的各位数字相加得到一个和,再把这个和的各位数字相加又得一个和,再继续作数字和,直到最后的数字和是个位数为止,这最后的0-9中的一个数称为最初那个数的“数字根”。如39,先是3+9=12, 不是单数则再加为1+2=3.所以3为39的数根。
2.因为ab*ab=(10*a+b)*(10*a+b)=100*a*a+10*2*a*b+b*b=a*a+2*a*b+b*b=(a+b)*(a+b)
abc*abc=(100*a+10*b+c)*(100*a+10*b+c)
同理可以知道四位数,五位数也一样,
3.计算方法是:这个数字根等于原数除以9的余数,因此这个计算过程常常称为“合九法”。如39/9=3.成立
4.同余定理:如果两个乘积除以m的余数等于这两个数分别除以m的余数积。 例如:7%3=1 5%3=2 7*5/3=2=1*2
#include <stdio.h>
int main()
{
int n;
while(scanf("%d",&n),n)
{
int i,sum=1;
for(i=1; i<=n; i++)
sum=(sum*n)%9;
if(sum==0)printf("9\n");
else printf("%d\n",sum);
}
return 0;
}