hdu1163

题目链接：Eddy's digital Roots

给出一个数n，求n^n的数根，数根即各位数字之和，如66-->6+6=12-->1+2=3，则66的树根是3。

纯数学解法：

九余数定理：这个数字根等于原数除以9的余数，如66%9=3

n^n直接计算可能溢出，（a*b）%c=((a%c)*(b%c))%c

#include <iostream>
#include <stdio.h>
using namespace std;

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