快速幂模板（洛谷1226）

洛谷1226

快速幂，计算b^p%k，模板使用int，注意可能要开long long

//快速幂：计算b^p%k（luogu1226）
#include <cstdio>

using namespace std;

int power(int b,int p,int k)     //计算b^p%k
{
    int ans=1,m=b%k;
    while (p>0)
    {
        if (p%2==1) ans=ans*m%k;
        p>>=1;m=m*m%k;
    }
    return ans%k;
}
int main()
{
    int b,p,k;
    scanf("%d%d%d",&b,&p,&k);
    printf("%d^%d mod %d=%d",b,p,k,power(b,p,k));
    return 0;
}