2023年3月13日
类欧几里得算法学习笔记
摘要： 解决的问题 形如\(f(a,b,c,n)=\sum \limits_{i=0}^n\lfloor \frac{ai+b}{c}\rfloor\)的式子的快速求解 推导 分成2种情况进行讨论： a >= c或b >= c 从小学的y余数开始，\(a \div b = p ...... q\) 我们变换 阅读全文
posted @ 2023-03-13 22:22 georegyucjr 阅读(23) 评论(0) 推荐(0)