数论入门_扩展欧几里得算法
摘要：
EXGCD 学了扩展欧几里得算法好长时间了,打篇博客复习一下 "P1082 同余方程" 具体推导与用法如下 拓展欧几里得算法 主要解决求解同余方程的问题 下面是一个关于x ,y的二元一次方程 ax + by = c 根据 "裴蜀定理" ,如果gcd(a,b) | c,则此方程存在整数解(充分必要条件 阅读全文
posted @ 2019-05-11 21:28 XJack 阅读(275) 评论(3) 推荐(0) 编辑