2020.12.30開始學(xué)習(xí)AcWing算法《算法競賽進(jìn)階指南》；
在CSDN上傳博客方便復(fù)習(xí)。

//wecccccccc //2020.12.30 #include <iostream> using namespace std; typedef long long int ll;ll fast_power(ll a, ll b, ll c) {ll ans = 1;a %= c;//防止一開始輸入的值過大while (b) {if (b & 1) {ans = (ans * a) % c;}a = (a * a) % c;b >>= 1;}return ans; }int main() {ll c, b, a, ans1;cin >> a >> b >> c;ans1 = fast_power(a, b, c);cout << ans1 << endl;return 0; }

然而這樣寫，如果輸入123456789 0 1

答案就會(huì)錯(cuò)誤，原因是b = 0，不會(huì)進(jìn)入循環(huán)，所以要先給ans%c。

AC代碼：

//Wecccccccc //12.30 #include <iostream> using namespace std; typedef long long int ll; int main() {ll a,b,c;cin>>a>>b>>c;ll ans = 1 % c;a %=c;while (b){if (b&1){ans = (ans * a)%c;}a = (a*a)%c;b>>=1;}cout<<ans<<endl;return 0; }

總結(jié)

以上是生活随笔為你收集整理的快速幂 a*b%c的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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