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