求算(n^n)%10

计算(n^n)%10，要求：多组输入，每组输入一个整数n（n<=10^9）；

#include<stdio.h>
#include<math.h>
int main()
{
int n,a,b,t;
while(scanf("%d",&n)!=EOF)
{
a=n%10;
b=n%4;
if(b==0)
t=pow(a,4);
else
t=pow(a,b);
printf("%d\n",t%10);
}
return 0;
}

对于这种数据完全会溢出的情况，可以寻找其中的规律来求解。因为题目只要个位数字，故底数取个位数计算即可；对于指数部分，由n^n结果的个位数规律可知，大多数均是2个数或4个数一循环，且其循环数的最小公倍数为4，故指数对4取余即可。最后计算这个幂函数就不会超范围了。