快速模幂

对于快速模幂，一般考虑用幂转换为二进制的形式，然后用(a*b)%c=(a%c)(b%c)%c这个公式推导

代码如下：

#include<iostream>
using namespace std;

int quick(int a,int b,int c)
{
    if(b==0)
        return 0;
    int A=1;
    int T=a%c;
    while(b!=0)
    {
        if(b&1)
            A=(A*T)%c;
             b>>=1;
             T=(T*T)%c;
    }
    return A;
}
int main()
{
    int b,p,k;
    cin>>b>>p>>k;
    cout<<b<<"^"<<p<<" mod "<<k<<"="<<quick(b,p,k);
}