LLL_yx的博客

题目链接：http://poj.org/problem?id=1061 中文题0.0 思路：扩展欧几里得算法的模板题，通过把等式变形得到a=m-n,b=l,c=y-x，然后如果c%gcd不等于0的话，那显然是不行的，如果等于0，那么a,b,c都同除以gcd，然后x，y还要同除以c/gcd，这时才满足ax`+by`=1的模式，此时x`=x/(c/gcd)，那么x=x`*(c/gcd)，再保证都是