2018年11月17日
luoguP1082同余方程
摘要： 第二道绿题 这次大概真正懂了 看题面： 先了解一下公式 ax≡1(modb) ≡为恒等 这个公式翻译过来就是一个不定方程 ax+by=1 如果了解扩展欧几里得就知道这是一道exgcd的模版题//gg说的emmm 那我们先来了解一下gcd和扩展gcd吧（毕竟我本人当初也不会 gcd： 又称为辗转相除法 阅读全文
posted @ 2018-11-17 12:51 ./seven 阅读(263) 评论(0) 推荐(1) 编辑