杭电1163 Eddy's digital Roots

/*********************************
* 日期：2011-3-12
* 作者：SJF
* 题号：杭电1163
* 题目：Eddy's digital Roots
* 结果：AC
* 题意：
* 总结：先考虑两位数ab*ab=(a*10+b)*(a*10+b)=a*a*100+2*a*b*10+b*b,其各位数字之和等于a*a+2*a*b+b*b各位数字之和=(a+b)*(a+b)，
若a+b还是二位数，则继续按二位数分解下去，直到所得结果为个位数为止。
同理三位数abc*abc=(a+b+c)*(a+b+c)，四位数，五位数等等同样成立。
**********************************/
#include<stdio.h>
int main()
{
int i,n,m;
while(scanf("%d",&n)&&n)
{
m=1;
for(i=0;i<n;i++)
{
m=m*n;
m=m%9==0?9:m%9;
}
printf("%d\n",m);
}
}