lsoi_ljk123

摘要： 可将x,y分为六种情况进行讨论： 代码如下： 阅读全文

摘要： 扩展欧几里得学习笔记（求ax+by=gcd(a,b)的解x和y） ——ljk蒟蒻 已知ax+by=gcd(a,b)且gcd(a,b)=gcd(b,a%b) 所以ax+by=bx+(a%b)y=bx+(a-a/b*b)y=bx+ay-a/b*b*y=ay+b(x-a/b*y) 因为b=0时，定有一解x 阅读全文