HDU1061 求n^n的最低位

因为0-9 的4次方的的末尾数为其本身,所以是以4为循环的,其代码为:

 #include<stdio.h>
int main()
{
int n,i,s,t;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
s=1;
for(i=1;i<=(n%4+4);i++) //+4是因为当n为4的倍数时 n%4=0 就不执行循环了
{
s*=(n%10);
s=s%10;
}
printf("%d\n",s);
}

return 0;
}



 
自己的方法,仅供参考!
posted @ 2012-03-07 23:52  龙杉老师  阅读(326)  评论(0编辑  收藏  举报