給出一個(gè)整數(shù)N，輸出N^N（N的N次方）的十進(jìn)制表示的值，如果這個(gè)值超過(guò)了214748364，就求結(jié)果對(duì)214748364的余數(shù)。

輸入格式:
一個(gè)整數(shù)T，代表輸入數(shù)據(jù)組數(shù)。接下來(lái)T行每行一個(gè)整數(shù)N（1 <= N <= 10^9）。

輸出格式:
輸出N^N對(duì)214748364的余數(shù)

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

思路：用快速冪的模板就可以了，注意用long long ，不然有一個(gè)測(cè)試點(diǎn)不對(duì)

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

總結(jié)

以上是生活随笔為你收集整理的计算N^N的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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