http://acm.hdu.edu.cn/showproblem.php?pid=1061N^N，大數(shù)問題。最后一位就是N^N%10,可用快速冪求得：
#include<stdio.h>
int main()
{
int t,n,a,b,c;
scanf("%d",&t);
while (t>0)
{
t--;
scanf("%d",&n);
a=n%10;b=1;
while (n>0)
{
if (n%2)
b=(b*a)%10;
n=n/2;
a=(a*a)%10;
}
printf("%d\n",b);
}
}
有關(guān)大數(shù)問題，高精度或者快速冪。數(shù)論相關(guān)：費(fèi)馬小定理。