51Nod 1004 n^n的末位数字

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

 

Input

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

Output

输出N^N的末位数字

Input示例

13

Output示例

3

#include <iostream>
#include <cmath>
#include <algorithm>
#include <stdio.h>
using namespace std;
#define ll long long
#define mod 10
ll get_pow(ll x,ll n){
    ll ans=1;
    while(n){
        if(n%2){
            ans=((x%mod)*(ans%mod))%mod;
        }
        x=(x%mod)*(x%mod)%mod;
        n/=2;
    }
    return ans;
}
int main(void)
{
    ll a,b;
    while(cin>>a){
        cout<<get_pow(a,a)<<endl;
    }
    return 0;
}