51Nod 1004 n^n末尾数字 | 快速幂

#include "bits/stdc++.h"

using namespace std;

#define LL long long

#define INF 0x3f3f3f3f3f

#define PI acos(-1)

#define N 510

#define MOD 10

LL quickPow(LL a,LL b)

{

    LL ans=;

    while(b>){

        if(b&){

            ans=ans*a%MOD;

        }

        b>>=;

        a=a*a%MOD;

    }

    return ans;

}

int main()

{

    int n,k;

    while(~scanf("%d",&n)){

        printf("%lld\n",quickPow(n,n));

    }

    return ;

}