快速幂
代码如下：

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;
}