給出一個整數N，輸出N^N（N的N次方）的十進制表示的末位數字。 Input 一個數N（1?<=?N?<=?10^9） Output 輸出N^N的末位數字 Input示例 13 Output示例

3

AC代碼：

#include<bits/stdc++.h> using namespace std; int powmod(int x){if(x==1)return 1;else{int ans=1;int k=x%10;while(x>0){if(x%2==1)ans=ans*k%10;x/=2;k=k*k%10;}return ans;} } int main() {int N;while(~scanf("%d",&N))printf("%d\n",powmod(N));return 0; }

總結

以上是生活随笔為你收集整理的n^n的末位数字（快速幂）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。