摘要： 链接 P5170 【模板】类欧几里得算法 - 洛谷 #6440. 万能欧几里得 - 题目 - LibreOJ El Toll Caves - 洛谷 | 计算机科学教育新生态 #138. 类欧几里得算法 - 题目 - LibreOJ Maximum Sine - 洛谷 | 计算机科学教育新生态 Fed 阅读全文

摘要： 前言 本文将介绍几个和欧几里得算法算法相关的算法，它们都使用了辗转相除的计算策略，获得类似于 \(O(\log V)\)（\(V\) 为值域）的优秀复杂度。 本文将提供清晰的（数学公式用 \(\LaTeX\) 呈现的）伪代码。 约定 对于整数 \(x,y\)，定义 \(z=x\bmod y\)，当且 阅读全文