思路：
掐住最后一位，快速冪一發(fā)就好了

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

轉(zhuǎn)載于:https://www.cnblogs.com/keyboarder-zsq/p/5934834.html

總結(jié)

以上是生活随笔為你收集整理的51nod 1004 【快速幂】的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。