本文介绍了如何使用扩展欧几里得算法来寻找二元一次不定方程的整数解，包括如何找到最小非负整数解、最小绝对值解、最小/mx+ny/解以及x和y均为正数时的最小/mx+ny/解。通过实例解析了具体解题步骤和策略。
二元一次不定方程的整数解（扩展欧几里得算法）
（不得不说这是一堂数学*信竞课）
整数解解法
c(mod b)或ax+by=c有整数解当且仅当（a,b）|c
一般意义下的解法：
扩展欧几里得算法
代码实现
exgcd返回值为（a,b）
int exgcd(int a,int b,int &x,int &y)
{
if(!b)
{
x=1,y=0;
return a;
}
int r=exgcd(b
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
