这段时间补了一些ACM的数论知识,用板子做了一些题目,还有很多代码量过大,较复杂的要等以后慢慢补了。下个阶段把C++的图论板子补上,就抓紧刷百度之星的题了。 一些知识 裴蜀定理: 扩展欧几里得算法:多个数加和取模 排序不等式: 两个互质的数不能凑出来的最大的数: 两个互质的数所不能表达的最大数是 a * b - a - b 不能表示的数有 \frac{(a-1)(b-1)}{2} 逆元求除法的模: (\frac{a}{b}) mod{\,}m = {(\frac{a}{b}) mod{\,}m} * {(bk{\,}mod{\,}m)} = {(ak{\,}mod{\,}m)}...