直接暴力
#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;
}