1497 取余運算

http://codevs.cn/problem/1497/

?時間限制: 1 s ?空間限制: 128000 KB 題目描述?Description

輸入b，p，k的值，編程計算bp?mod?k的值。其中的b，p，k*k為長整型數(shù)(2^31范圍內(nèi)）。

輸入描述?Input Description

b p k?

輸出描述?Output Description

輸出b^p?mod?k=?

=左右沒有空格

樣例輸入?Sample Input

2??10??9

樣例輸出?Sample Output

2^10?mod?9=7

為什么我要發(fā)這一篇博客？

因為這一題我爆0了啊。

為什么我要置頂？

因為我改了兩遍都沒改對啊。

永遠記住這道題吧

2017.5.13

不是2016了

#include<cstdio> #include<iostream> using namespace std; int main() {long long b,p,k;cin>>b>>p>>k;long long ans=1,q=p,a=b;for(;p;p>>=1,b=b*b%k)if(p&1) ans=ans*b%k;cout<<a<<'^'<<q<<' '<<"mod"<<' '<<k<<'='<<ans; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/TheRoadToTheGold/p/6851590.html

總結(jié)

以上是生活随笔為你收集整理的永远记住这道题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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