http://acm.hdu.edu.cn/showproblem.php?pid=1061N^N，大数问题。最后一位就是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);
}
}
有关大数问题，高精度或者快速幂。数论相关：费马小定理。