2023年8月6日
类欧几里得算法学习笔记
摘要： ABC313，逆天 为了 ABC313G，来学一下最简单形式的类欧算法。 类欧几里得算法似乎和欧几里得唯一的共性是复杂度证明。 形式化的，我们需要计算 $f(a,b,c,n)=\sum_{i=0}^n\lfloor \dfrac{ai+b}{c}\rfloor$。 首先，如果 $a\ge c$ 或者 阅读全文
posted @ 2023-08-06 15:43 jucason_xu 阅读(23) 评论(1) 推荐(0) 编辑