#include<stdio.h>
int main()
{
int n,m,i,j,t;
while(~scanf("%d",&n),n!=0)
{
t=n;
for(i=2;i<=n;i++)
t=(t*n)%9;
if(t==0)
printf("%d\n",9);
else
printf("%d\n",t);
}
return 0;
}九余数定理,这个定理我懂,但是这个定理跟这个题目的关系我就不懂了。。。。。
hdu-1163 Eddy's digital Roots
最新推荐文章于 2020-01-13 19:31:56 发布