2023年7月5日
类欧几里得算法学习笔记
摘要： # 类欧几里得算法 类欧几里得算法可以在$O(log_2\max\{a,b\})$的时间内求解形如$\sum_{i=0}^n\lfloor \frac{a\cdot i+b}{c} \rfloor$的式子，而他的求解过程酷似欧几里得算法，故而得名。 ## 基础款 令$f\left( a,b,c,n 阅读全文
posted @ 2023-07-05 11:06 clapp 阅读(8) 评论(0) 推荐(0) 编辑