int div(int a,int b,int p){return(a==1)?b:(1ll*p*div(p%a,((-b)%a+a)%a,a)+b)/a;}

rt。预期：求 $\dfrac{b}{a} \bmod p$。