rlc202204

摘要： 类欧几里得 类欧几里得算法解决这样的问题： \[f(p, q, r, n) = \sum_{x=0}^n[\frac{px+r}{q}] \]可以理解为一条直线下方的整点个数。 第一步 首先，我们可以将 \(r\) 对 \(q\) 取模，从而提取出一个不变量。 第二步 我们可以继续将 \(p\) 对 阅读全文