题目 :Problem - 1097 (hdu.edu.cn)
#include <bits/stdc++.h>
using namespace std;
int fastPower(int base, int power){
int res = 1;
base %= 10; // 可避免int溢出
while(power){
if(power&1) res = res*base%10;
base = base*base%10;
power >>= 1;
}
return res;
}
int main(){
int a, b,c;
while(scanf("%d %d", &a, &b) == 2){
c=fastPower(a,b);
cout<<c%10<<endl;
}
return 0;
}