2018年11月7日
[学习笔记] 扩展欧几里得算法
摘要： 某王 课上给我们罗列一些算法，突然发现我竟然连扩欧都不会。。。 嗯，这篇博客不能被某王看到，不然要被打。。。 用途： ax≡k*gcd(a,b) [mod b] 这种问题就可以用扩欧来解决。 核心思路： 用类似欧几里得算法（又名辗转相除法）转化成具有递推关系的式子来求解。 推导过程： ax≡k*gc 阅读全文
posted @ 2018-11-07 16:49 WR_Eternity 阅读(178) 评论(0) 推荐(0)