lhqwd

摘要： 2021年ACM竞赛班训练（三） A题 验证哥德巴赫猜想 请移步验证哥德巴赫猜想 B题 路径 请移步路径 C题 组合数 原题链接 思路 预处理组合数: $m$和$n$的范围均在$2000$以内, 可以采用$O(N^2)$的算法预处理所有的组合数. 求解组合数的几种算法详见组合数 预处理二维前缀和: 阅读全文

摘要： 乘法逆元 基本概念 逆元 若整数$b, m$互质, 并且对于任意的整数$a$, 如果满足$b | a$, 则存在一个整数$x$, 使得$a / b \equiv a \times x \pmod m$, 则称$x$为$b$的模$m$的乘法逆元, 记为$b^{-1}\pmod m$。 应用 我们已知： 阅读全文