2021年5月30日
同余复习笔记？
摘要： 同余复习笔记？ 扩展欧几里得 用于在 \(a\) , \(b\) 已知的情况下求出一组 \(x\) , \(y\) 的任意解满足: ax+by=c 根据裴蜀定理，此方程有解的充要条件为 \(gcd(a,b)|c\) 于是我们可以将 ax+by=c 简化为 ax+by=gcd(a,b) 前面方程的解不 阅读全文
posted @ 2021-05-30 12:03 NuoCarter 阅读(48) 评论(0) 推荐(0) 编辑