2020年5月10日
同余 学习笔记
摘要： 前言：从寒假开始学了好几遍，都没完全掌握QAQ 在讲同余之前，我们先来讲扩展欧几里得。 扩展欧几里得算法 首先，我们知道这样一个式子： $gcd(a,b)=gcd(b,amodb)$。 辗转相除法，可以用来求两个数的最大公因数。 而扩展欧几里得($exgcd$)，是用来求不定方程$ax+by=c$的 阅读全文
posted @ 2020-05-10 20:48 我亦如此向往 阅读(205) 评论(0) 推荐(0) 编辑