題目連結：http://acm.hdu.edu.cn/showproblem.php?pid=1163

思路：

九餘數定理：一個數對九取餘的結果叫做九餘數，

一個數的各個位數相加的得到的小於10的數也叫九餘數

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main(void)
{
    int n,tp,i;
    while(~scanf("%d",&n)&&n)
    {
        tp=1;
        
 
for(i=0;i<n;i++)
        tp=tp*n%9;
        printf("%d\n",tp==0?9:tp);
    }
    return 0;
}