【快速幂】

之前看的算法模板似乎有点问题 没有考虑 k=0的情况

#include<iostream>
using namespace std;
typedef long long LL;
int qmi(int a,int k,int p)
{
    //注意 k=0的情况
    if(k==0) return 1%p;

    int res=1;
    while(k)
    {
        if(k&1) res=(LL)res*a%p;
        k>>=1;
        a=(LL)a*a%p;
    }
    return res;
}
int main()
{
    int a,b,p;
    cin>>a>>b>>p;
    cout<<qmi(a,b,p);
}