2018年10月12日
类欧几里得算法
摘要： 要求以下函数： $$f(a, b, c, n) = \sum_{i = 0}^n \lfloor \frac{ai + b}{c} \rfloor$$ 设$a = k_1 \times c + a', b = k_2 \times c + b'$，则 $$\lfloor \frac{ai + b}{ 阅读全文
posted @ 2018-10-12 14:25 tkandi 阅读(201) 评论(0) 推荐(0) 编辑