hdu 1163 Eddy's digital Roots

直接暴力

 

 

 

#include<stdio.h>
int main()
{
    int i,j,sum,b,n;
    while(scanf("%d",&n)!=-1&&n>0)
    {
        sum=1;
       for(i=1;i<=n;i++)
       {
           sum*=n;
           while(sum>9)
           {
               b=0;
               while(sum)
               {
                   b+=sum%10;
                   sum=sum/10;
               }
               sum=b;
           }
       }
       printf("%d\n",sum);
     }
     return 0;
}