HDU1163 Eddy's digital Roots(九余数定理)

一个数对九取余，得到的数称之为九余数
一个数的九余数等于它的各个数位上的数之和的九余数

#include<stdio.h>
int main()
{
    int n;
    while(scanf("%d",&n)&&n)
    {
        int ans=1;
        for(int i=0;i<n;i++)  
            ans=ans*n%9;
        if(ans) printf("%d
",ans);
        else printf("9
");                      
    }    
}