hdu-1163（九余数定理）

题目链接：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=;
        for(i=;i<n;i++)
        tp=tp*n%;
        printf("%d\n",tp==?:tp);
    }
    return ;
}