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
排列数: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