定理1
如果 $a,b$均是正整数且互质,那么由 $ax + by,x \geq 0,y \geq 0$
不能凑出的最大数是$ab−a−b$
证明过程:https://www.acwing.com/solution/acwing/content/3165/
平方和公式
$$\sum_ni2=\frac{1}{6}n(n+1)(2n+1)$$
定理2
相关题目:CF1526B. I Hate 1111
鸡块定理
从$1 - n$的质因数有$n / logn$ 个
如果 $a,b$均是正整数且互质,那么由 $ax + by,x \geq 0,y \geq 0$
不能凑出的最大数是$ab−a−b$
证明过程:https://www.acwing.com/solution/acwing/content/3165/
$$\sum_ni2=\frac{1}{6}n(n+1)(2n+1)$$
相关题目:CF1526B. I Hate 1111
从$1 - n$的质因数有$n / logn$ 个