注解
1、快速幂取模,用位运算。
2、注意用long long int类型。
3、模板题。
代码
#include <iostream>
using namespace std;
typedef long long int ll;
ll quick_pow(ll a, ll b, ll mod) {
ll res = 1;
while (b) {
if (b & 1) {
res = a * res % mod;
}
a = a * a % mod;
b >>= 1;
}
return res;
}
int main(){
ll n;
scanf("%lld", &n);
for(int i=0; i<n; i++){
ll num;
scanf("%lld", &num);
ll ans = quick_pow(num, num, 10);
printf("%lld\n", ans);
}
return 0;
}