线性逆元

若求x关于p的逆元
设p=ax+b
则 ax=-b(mod p)
所以 x-1=-ab-1
递推式 inv[x]=(p-p/x)inv[p%x]