OI的一点点数论

排列数：A_n^m=\frac{n!}{(n-m)!} 组合数：C_n^m=\frac{n!}{m!(n-m)!} 最小公倍数：lcm[a,b]=\frac{a}{gcd(a,b)}\times b 余数公式（两两互推）： a=kb+r k=\lfloor{\frac{a}{b}}\rfloor r