【Luogu P1226】 取余运算||快速幂 （思路待补）

#include <iostream>
#include <cstdio>
using namespace std;
long long pow1(long long b,long long p,long long k){    
    long long r=1;
    while(p){
        if(p&1)    r=r*b%k;                                //p&1即可单独取出最后一位1 
        b=b*b%k;
        p>>=1;                                            //将p右移一位，相当于p/=2，但是貌似更快？ 
    }
    return r%k;
}
int main(){
    long long b,p,k;                                    //b为底数，p为指数，k为取模数                                     
    cin>>b>>p>>k;
    cout<<b<<"^"<<p<<" mod "<<k<<"="<<pow1(b,p,k);
    return 0;                                            //一开始又没有写return，想想noip 
}