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;
}