2016年10月6日
ecgcd(解二元不定方程)
摘要： 题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=775 关于扩展欧几里得算法还是推一遍好啦； 有方程：a*x+b*y=d=gcd(a, b) 1式（只要a, b不全为0则此方程必有解，不过我不会证明，望大神路过时教一下）； 又有gcd(a, 阅读全文
posted @ 2016-10-06 21:03 geloutingyu 阅读(370) 评论(0) 推荐(0) 编辑