hdu1163Eddy's digital Roots

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1163

九余数定理：

一个数的每位数字之和如果不小于10，那么就继续相加，直到小于10，相当于这个数对9取余。

代码：

#include <cstdio>

int main()

{
    int n;
    while(~scanf("%d",&n),n)
    {
        int t = 1;
        for(int i = 1;i <= n;++i)
            t = t * n % 9;
        if(t == 0)
            printf("9\n");
        else
            printf("%d\n",t);
    }
    return 0;
}