【題目描述】

輸入b，p，k的值，求bp mod k的值。其中b，p，k×k為長整型數。

【輸入】

輸入b，p，k的值。

【輸出】

求 b^p mod k的值。

【輸入樣例】

2 10 9

【輸出樣例】

2^10 mod 9=7

【源程序】

#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<algorithm> #include<string> #define INF 999999999 #define N 1001 #define MOD 1000000007 using namespace std; int b,p,k; int calculate(int p) {int temp;if(p==0)return 1;temp=calculate(p/2)%k;temp=(temp*temp)%k;if(p%2==1)temp=(temp*b)%k;return temp; } int main() {cin>>b>>p>>k;int temp=b;b%=k;cout<<temp<<"^"<<p<<" mod "<<k<<"="<<calculate(p)<<endl;return 0; }

?

總結

以上是生活随笔為你收集整理的取余运算（信息学奥赛一本通-T1326）的全部內容，希望文章能夠幫你解決所遇到的問題。

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