2023年3月13日
版面图
摘要： 扩展欧几里得算法 算法描述： 求解二元一次方程$ax+by=gcd(a,b) $的一组解 理论依据： 裴蜀定理：对于任意整数$a,b$, 存在一对整数$x,y$，满足$ax+by=gcd(a,b)$ ###核心代码 int exgcd(int a,int b,int &x,int &y) { if( 阅读全文
posted @ 2023-03-13 15:26 xinyimama 阅读(21) 评论(0) 推荐(0) 编辑