2019年9月8日
[Noip 2012]同余方程（线性同余方程）
摘要： 我们先放题面—— RT就是求一个线性同余方程ax≡1(mod b)的最小正整数解 我们可以将这个同于方程转换成这个方程比较好理解 ax=1+bn(n为整数 我们再进行一个移项变为ax-bn=1 我们设-n为y 那么这个方程就变成了ax+by=1这一个不定方程 我们可以完全可以先解出这一个方程的一个特 阅读全文
posted @ 2019-09-08 12:51 fhq_treap 阅读(398) 评论(0) 推荐(0) 编辑