会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
AaronChang
博客园
首页
新随笔
联系
订阅
管理
2019年8月18日
扩展欧几里得求解同余方程(poj 1061)
摘要: 设方程 ax + by = c , 若 gcd(a,b) 是 c的因子(记作gcd(a,b)|c)则方程有解,反之无解。 其中x0,y0是方程的一组特解 , d = gcd(a,b), poj1061模型转化为(n-m)* t + L * k = x - y ,其中t和k是未知参数,形同ax+by
阅读全文
posted @ 2019-08-18 13:23 AaronChang
阅读(131)
评论(0)
推荐(0)
公告