給出一個整數N，輸出N^N（N的N次方）的十進制表示的值，如果這個值超過了214748364，就求結果對214748364的余數。

輸入格式:
一個整數T，代表輸入數據組數。接下來T行每行一個整數N（1 <= N <= 10^9）。

輸出格式:
輸出N^N對214748364的余數

輸入樣例:
2
2
3
輸出樣例:
4
27

思路：用快速冪的模板就可以了，注意用long long ，不然有一個測試點不對

#include<bits/stdc++.h> using namespace std; const int m=214748364; int main() {long long n,p;cin>>p;while(p--){cin>>n;long long ans=1;long long k=n;while(k>0){if(k&1)ans=ans*n%m;n=n*n%m;k>>=1;}cout<<ans<<endl;}return 0; }

遞歸寫法：

#include<bits/stdc++.h> using namespace std; #define p 214748364 typedef long long LL; LL mi(LL a,LL b) {if(b==1)return a%p;LL ans=mi(a,b/2);ans=ans*ans%p;if(b&1)ans=ans*a%p;return ans; } int main() {int n;LL a;cin>>n;while(n--){cin>>a;cout<<mi(a,a)<<endl;}return 0; }

總結

以上是生活随笔為你收集整理的计算N^N的全部內容，希望文章能夠幫你解決所遇到的問題。

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