主要公开日志
外观
所有GSXAB的知识库公开日志的联合展示。您可以通过选择日志类型、输入用户名(区分大小写)或相关页面(区分大小写)筛选日志条目。
- 2023年10月5日 (四) 10:35 Gsxab 留言 贡献创建了页面大衍求一术 (创建页面,内容为“分类:同余理论 {{InfoBox |name=大衍求一术 |eng_name=Dayan-Qiuyi rule }} '''大衍求一术'''是用于求模逆 <math>ax \equiv 1 \pmod n</math> 的一种算法,类似于扩展欧几里得算法。 == 算法 == === 原理 === 对 <math>a, n</math> 存在整数 <math>x, v</math> 使得 <math>xa + v n = 1</math> ,则 <math>x</math> 就是 <math>a</math> 的模逆。其原理与扩展欧几里得算法几乎一致,只是后者会计…”)