首页 > 代码库 > HDU 1061 EASY

HDU 1061 EASY

//回宿舍去了,明天做点难一点的题,今天做的都很水,感觉。没意思。
#include <iostream>#include <cstdio>using namespace std;const __int64 MOD=10; __int64 Power(__int64 a,__int64 b,__int64 m){ a%=m; __int64 ans=1; while(b){ if(b&1){ ans=(ans*a)%MOD; } b=b>>1; a=(a*a)%MOD; } return ans;}int main(){ __int64 n; int t; scanf("%d",&t); while(t--){ scanf("%I64d",&n); __int64 ans=Power(n,n,MOD); printf("%I64d\n",ans%MOD); } return 0;}

  

HDU 1061 EASY