题目意思炒鸡简单:给你一个N,计算N^N个位上的数字是多少
做法也很简单,但是普通做法会超时,所以要用到快速幂取余。
啦啦啦,召唤代码~~:
#include<stdio.h>
int FPT(int a,int n,int mod)
{
if(n==0) return 1;
int ans=qpow(a,n/2,mod);
ans=ans*ans%mod;
if(n%2!=0) ans=ans*a%mod;
return ans;
}
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n,m;
scanf("%d",&n);
m=n % 10;
n=n%4==0?4:n%4;
printf("%d\n",FPT(m,n,10));
}
return 0;
}