【模板】逆元

ll inv(ll x){
	return (fpow(x,mod-2)+mod)%mod;
}

请搭配快速幂食用：

ll fpow(ll x,ll p)
{
    ll res=1;
    for(;p;p>>=1,x=x*x%mod)
        if(p&1)res=res*x%mod;
    return res%mod;
}