hdu1163 树根

/*

数字根：
一个数的数字根为该数字除以9的余数，两个数字根为两数的数字根之和除以9的余数；

如果把一个大数的各位数字相加得到一个和，
再把这个和的各位数字相加又得一个和，再继续作数字和，
直到最后的数字和是个位数为止，这最后的数称为最初那个数的“数字根”。
这个数字根等于原数除以9的余数，因此这个计算过程常常称为“合九法”。

计算方法是：这个数字根等于原数除以9的余数，因此这个计算过程常常称为“合九法”。

*/
#include<stdio.h>
int main()
{
    int n;
    int sum;
    while(scanf("%d",&n),n)
    {
        sum=1;
        for(int i=0; i<n; i++)
        {
            sum=sum*n%9;
        }
        if(sum==0)
         printf("9\n");
        else
         printf("%d\n",sum);
    }
    return 0;
}