clapp

摘要： # 类欧几里得算法 类欧几里得算法可以在$O(log_2\max\{a,b\})$的时间内求解形如$\sum_{i=0}^n\lfloor \frac{a\cdot i+b}{c} \rfloor$的式子，而他的求解过程酷似欧几里得算法，故而得名。 ## 基础款 令$f\left( a,b,c,n 阅读全文