给出一个整数N,输出N^N(N的N次方)的十进制表示的末位数字。
Input
一个数N(1 <= N <= 10^9)
Output
输出N^N的末位数字
Input示例
13
Output示例
3
#include <iostream>
using namespace std;
int main()
{
int n;
cin >> n;
int num = n % 10;
int result = 1;
int b = n;
while (b)
{
if (b & 1)
{
result = (result * num) % 10;
}
num = (num * num) % 10;
b >>= 1;
}
cout << result << endl;
return 0;
}