2016年9月6日
扩展欧几里得算法学习记
摘要： 话说以前我刷\(noip\)题的时候就想学这个东西了，结果却一直拖到了现在…… 到了高二才会这种东西的我实在是个蒟蒻啊！ 讲扩展欧几里得算法之前，先讲讲欧几里得算法是什么：\(\gcd(a,b)=\gcd(b,a \bmod b)\)。很显然是不？但我们还是要给出证明(设\(r=a \bmod b\ 阅读全文
posted @ 2016-09-06 22:12 lcf2000 阅读(230) 评论(0) 推荐(0) 编辑