快速冪
代碼如下：

int fastpow(int x,int n) {if (n==1) return x;int tmp = fastpow(x,n/2);if (n%2){return tmp*tmp*x;}else return tmp*tmp; }

位運算優化快速冪
代碼如下：

int fastpow(int x, int n) {int res = 1;while (n) {if (n & 1)res *= x;x *= x;n >>= 1;}return res; }

快速冪取模
代碼如下：

int fastpow(int x, int n) {int res = 1;while (n) {if (n & 1)res = (res*x)%MOD;x = (x*x)%MOD;n >>= 1;}return res; }

舉例：
例題：

求 a 的 b 次方對 p 取模的值。

輸入格式
三個整數 a,b,p ,在同一行用空格隔開。

輸出格式
輸出一個整數，表示a^b mod p的值。

代碼如下：

#include <iostream> using namespace std; typedef long long LL; int qmi(int a,int b,int p) {int res = 1%p;//p有可能為1while(b){if (b&1) res = (LL)res*a%p;a = (LL)a*a%p;b = b>>1;}return res; }int main() {int a,b,p;cin>>a>>b>>p;cout<<qmi(a,b,p)<<endl;return 0; }

總結

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

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