逆元bz

Posted 2020-12-15 jrfr

ll qmi(ll a,ll b){
    ll res=1;
    while(b){
        if(b&1) res=res*a%mod;
        b>>=1;
        a=a*a%mod;
    }
    return res;
}
ll inv(ll p){
    return qmi(p,mod-2);
}
ll ny(ll a,ll b){
    return (a%mod)*(inv(b)%mod)%mod;
}