hdu-1163 Eddy's digital Roots

#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;}九余数定理，这个定理我懂，但是这个定理跟这个题目的关系我就不懂了。。。。。