2017年4月26日
扩展欧几里得算法(exGCD)学习笔记
摘要： @(学习笔记)[扩展欧几里得] 本以为自己学过一次的知识不会那么容易忘记, 但事实证明, 两个星期后的我就已经不会做扩展欧几里得了...所以还是写一下学习笔记吧 问题概述 求解: $$ax + by = (a, b)$$ Hint: $(a, b)$表示$gcd(a, b)$ 分析解决 根据欧几里得 阅读全文
posted @ 2017-04-26 12:52 Zeonfai 阅读(199) 评论(0) 推荐(0)