51nod 1004 【快速幂】

思路：

掐住最后一位，快速幂一发就好了

#include<cstdio>
#include <map>
#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;

typedef __int64 LL;

int cal(int g,int x)
{
    int ans=1;
    while(g)
    {
        if(g%2)
            ans=(ans*x)%10;
        x=(x*x)%10;
        g>>=1;
    }
    return ans%10;
}

int main()
{
    int n;
    scanf("%d",&n);
    int ans;
    ans=cal(n,n%10);
    printf("%d",ans);
    return 0;
}