摘要: 扩展欧几里得算法 前置知识 斐蜀定理(贝祖定理) 写在前面 鸣谢:扩展欧几里得算法——exgcd Q:啥叫扩展欧几里得啊 A:扩展欧几里得算法是用来在已知 \(a, b\) 求解一组 \(x, y\) ,使他们满足斐蜀等式: \(ax + by = \gcd(a, b) = d\) Update:2021/04/11 阅读全文
posted @ 2020-11-14 20:57 Suzt_ilymtics 阅读(123) 评论(0) 推荐(1) 编辑
摘要: 斐蜀定理 前置芝士 小学数学 写在前面 鸣谢: 初等数论笔记Part 2:中国剩余定理 裴蜀定理 Q:啥叫飞鼠定理啊? A:是斐蜀定理(捂脸 在数论中,裴蜀定理是一个关于最大公约数(或最大公约式)的定理--360百科 Q:说的啥啊? 1、对于正整数 \(a, b\) 存在整数 \(x, y\) 使得 \(\g 阅读全文
posted @ 2020-11-14 11:32 Suzt_ilymtics 阅读(602) 评论(5) 推荐(0) 编辑