HDU 1163

计算方法是：这个数字根等于原数除以9的余数，因此这个计算过程常常称为“合九法”。如39/9=3.成立

同余定理：如果两个乘积除以m的余数等于这两个数分别除以m的余数积。 例如：7%3=1 5%3=2 7*5/3=2=1*2

#include <iostream>
using namespace std;
int main()
{
    int n,a,sum,i;
    while(cin>>n&&n)
    {
        sum=1;
        for(i=0;i<n;i++)
        {
            sum=sum*n%9;
        }
        if(sum==0)
        cout<<"9"<<endl;
        else
        cout<<sum<<endl;
        
    }
    return 0;
}