摘要: 洛谷1082 同余方程 \(a x \equiv 1 \pmod {b}\) 根据同余式的定义,我们可以知道一个一次同余方程一定可以写成 ax+by=c的不定方程形式 简单证一下吧 比如 \(a x \equiv c \pmod {b}\) 我们引入一个变量k,根据mod运算的性质,我们可知该式一定 阅读全文
posted @ 2020-08-25 16:34 折翼的小鸟先生 阅读(211) 评论(0) 推荐(0) 编辑