零散知识点收集

记录一些零散的知识点和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]