排列数: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-\lfloor{\frac{a}{b}}\rfloor\times b
最大公约数:
假设 d=gcd(a,b),a>b 那么 gcd(a,b)=gcd(a-b,b)=gcd(a\%b,b)