45错误解决措施-快速幂

解题思路:
    快速幂
注意事项:

    原数据先mod再进行快速幂运算

参考代码:

#includeusing namespace std;
int main(){
    long long b,p,k;
    cin>>b>>p>>k;
    b%=k;
    long long s=1;
    while(p){
        if(p&1){
            s=(s*b)%k;
        } 
        b=(b*b)%k;
        p>>=1;
    }
    cout<<s<<endl;
    return 0;
}