快速摸幂

#include <iostream>  


using namespace std;


// 快速模幂计算函数  
/*
计算n的n次方的末尾数字
n是<1e9   的大数
*/
int powermod(long long a, int n, int m)
{
long long res = 1;
while (n) {
if (n & 1) {        // n % 2 == 1  
res *= a;
res %= m;
}
a *= a;
a %= m;
n >>= 1;
}
return res;
}


int main()
{
int n;


cin >> n;


cout << powermod(n, n, 10) << endl;


return 0;
}