次方快速冪

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

乘法取模

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

總結

以上是生活随笔為你收集整理的快速幂、乘法取模的全部內容，希望文章能夠幫你解決所遇到的問題。

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