记录一些零散的知识点和tricks
1.线性逆元
若求x关于p的逆元 设p=a*x+b 则 a*x=-b(mod p) 所以 x-1=-a*b-1
递推式 inv[x]=(p-p/x)*inv[p%x]
