传送门 : CF 742A
题解
直接做8的快速幂, 因为模数是10
用周期做也可以, 不过我优化不到0ms…
AC code
/*adrui's submission
Language : C++
Result : Accepted
Lover : zyy
Favorite : Dragon Balls
Standing in the Hall of Fame
*/
#include<iostream>
using namespace std;
#define mod 10
int n;
int solve(){
int res = 1, a = 8;
while(n){
if(n & 1) res = res * a % mod;
a = a * a % mod;
n >>= 1;
}
return res;
}
int main(){
while(cin >> n) cout << solve() << endl;
return 0;
}