2021年1月20日
类欧几里得算法初步
摘要： 考虑计算这样一个函数： \[ f(a , b , c , n) = \sum_{i=0}^{n} \lfloor \frac{a \times i + b}{c} \rfloor \] 带向下取整的式子，我们一般考虑整除分块的做法，但对于这个式子显然不太好做，我们考虑其他做法。 首先考虑 \(c \ 阅读全文
posted @ 2021-01-20 17:21 Reanap 阅读(46) 评论(0) 推荐(1) 编辑