- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 学习笔记——扩展欧几里德
翻了好久的博客终于找到了一篇我能看懂的博客。。。。。。。可能是因为我太笨了,大牛们写的我都无法理解。。。。。。下面开始进入正题。假设有两个方程: ax + by = gcd(a,b); bx’ + (a%b)y’ = gcd(b,a%b);由欧几里德可知gcd(a,b) = gcd(b,a%b)那么 ax + by = bx’ + (a%b)y’...
2018-09-15 15:31:08 109
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人