n^n的末位数字 （快速幂模板）

给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。

Input

一个数N（1 <= N <= 10^9）

Output

输出N^N的末位数字

Sample Input

13

Sample Output

3

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
typedef long long ll;
ll powmod(ll a,ll b)
{
    ll ans = 1;
    a = a % 10;
    while (b>0)
    {
        if (b%2)
            ans = ans * a;
        a = a * a % 10;
        b /= 2;
        ans %= 10;
    }
    return ans;
}
int main()
{
    ll n;
    scanf("%lld",&n);
    printf("%lld\n",powmod(n,n));
    return 0;
}