2019年3月26日
类欧几里得算法
摘要： 定义 这个算法用于求一条直线下整点个数，我们定义 $$ F(a, b, c, n) = \sum_{i = 0}^{n} \lfloor \frac{ai + b}{c} \rfloor $$ ~~其他几个乘系数的扩展不想学了TAT~~ 推导 $a \ge c$ 或 $b \ge c$ 当 $a \ 阅读全文
posted @ 2019-03-26 17:48 zjp_shadow 阅读(1325) 评论(0) 推荐(4) 编辑