hdu1061

#include <iostream> #include <cstdio> using namespace std; int mod_exp(int a, int b, int c) //快速幂取余a^b%c { int res, t; res = 1 % c; t = a % c; while (b) { if (b & 1) { res = res * t % c; } t = t * t % c; b >>= 1; } return res; } int main() { int T; cin >> T; while (T--) { int n; cin >> n; cout << mod_exp(n, n, 10) << endl; } system("pause"); return 0; }