2023 年 9月 4 日随笔档案 - nannandbk

2023年9月4日

摘要：关于exgcd的总结我们主要讨论的是\(ax+by=c\) 1.exgcd算法 1.1 关于解的存在性有裴蜀定理知，对于方程\(ax+by=c\)存在解的充分必要条件是：\((a,b)|c\) tips:裴蜀定理如果\(a,b\)均为整数，则有整数\(x,y\)使得\(ax+by=\gcd(a 阅读全文

posted @ 2023-09-04 19:16 nannandbk 阅读(113) 评论(0) 推荐(4) 编辑