#include"iostream"
#include"cstdio"
using namespace std;
int quickmod(long long a,long long b,int c)
{
int ans=1;
while(b>0)
{
if(b%2==1) ans=(ans*a)%c;
b/=2;
a=(a*a)%c;
}
return ans;
}
int main()
{
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
if(n==0) cout<<0<<endl;
else cout<<quickmod(n,n,10)<<endl;
}
return 0;
}
HDU1061 快速幂取模
最新推荐文章于 2018-11-15 20:11:31 发布