EncodeTalker

摘要： 基础版 类欧几里得算法被用来处理下面这种式子的值 $$ f(a,b,c,n)=\sum_{i=0}^n \lfloor \frac{ai+b}{c} \rfloor $$ 求值的话我们考虑分类讨论 （1） 若$a\geq c$或$b \geq c$ 注意到$\lfloor \frac{ac}{b}\ 阅读全文