亿些坑
数学
高斯消元求行列式
像百科里说的
[det(A)=sum_{j=1}^{n}{a_{i,j}(-1)_{i+j}det(A_{i,j})}
]
然后尝试用高斯消元搞他，会发现不是很行
但是用另一个公式
[det(A)=sum_{σ∈S_{n}}{sgn(σ) prod_{i=1}^{n}{a_{i,σ(i)}}}
]
就可推得
反演のART
二项式反演
[f_{i}=sum{(-1)^{i}*C_{n}^{i}*g_{i}}
]
则
[g_{i}=sum{(-1)^{i}*C_{n}^{i}*f_{i}}
]
多项式
多项式 (inv) 的充要条件是 (a_0 != 0)
开根的（粗略充分条件）是 (a_0>0)
生成函数
(ln(1-x^n)=-sum{frac{x^{ni}}{i}})
逆元递推
[inv[i]=(M-M/i)*inv[M\%i]\%M (其中M为模数，要求为奇质数) inv[1]=1;
]