杭电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);
    }
}