数论---HDU 1163 Eddy's digital Roots

点击打开链接

简单的数论题，数论东西太多，一点一点积累吧！

该题用到的是同余定理。还有一个定理就是： 一个自然数的数根（即该数各位数字相加的和，如果该和大于9，则将得到的和的各位继续相加，直到得到一个一位的数字）等于该数对9取模（如果余数为0，则树根为9）。

AC代码如下：

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
int n;
while(scanf("%d",&n)&&n)
{
int s=1;
for(int i=0;i<n;i++)
s=(s*n)%9;
if(s==0) printf("9\n");
else printf("%d\n",s);
}
return 0;
}