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;}