快速幂和快速乘法

RT

ll Quick_Pow(ll a,ll n) {    ll ret=1;    ll temp=a%p;    while (n){        if (n&1) ret=ret*temp%p;        temp=temp*temp%p;        n>>=1;    }    return ret;}

ll Quick_Mul(ll x,ll m) {    ll re=0;    while(m){     if(m&1){         re=(re+x)%p;     }     x=(x+x)%p;     m>>=1;    }    return re;}