快速幂取模看这里!
#include<stdio.h>
int power(long long a,int n)
{
long long ans=1;
while(n>0)
{
if(n&1)
{
ans*=a;
ans%=10;
}
a*=a%10;
a%=10;
n/=2;
}
return ans%10;
}
int main(int argc, char const *argv[])
{
int T;
while(~scanf("%d",&T))
{
while(T--)
{
int ans,t;
scanf("%d",&t);
ans=power(t,t);
printf("%d\n",ans);
}
}
return 0;
}