快速幂

快速计算 $a^b$，$b$ 较大的时候

    //(a^b)%p
    ans=1;
    while(b){
        if(b&1)ans*=a;
        b>>=1;
        a*=a;
        
        ans%=p;
        a%=p;
    }
    cout<<ans<<endl;