2019年4月9日
gcd的二进制优化笔记
摘要： 可将x,y分为六种情况进行讨论： 代码如下： 阅读全文
posted @ 2019-04-09 22:08 lsoi_ljk123 阅读(392) 评论(0) 推荐(0) 编辑
扩展欧几里得学习笔记
摘要： 扩展欧几里得学习笔记（求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 阅读全文
posted @ 2019-04-09 21:54 lsoi_ljk123 阅读(157) 评论(0) 推荐(0) 编辑