2021年2月24日
浅谈中国剩余定理
摘要： 引入 看了洛谷的一些题解，很多引用了百度百科的一些官方求法，很复杂，虽然正确，但是对于初学者来说不是特别好懂。 于是写一篇来介绍一下这个定理吧，概念更清晰一些。 在说中国剩余定理之前 首先先介绍 裴蜀定理 对于任意的正整数a,b,一定存在非零整数x,y，使得ax + by = gcd（a,b) 这里 阅读全文
posted @ 2021-02-24 09:55 Linyk 阅读(207) 评论(0) 推荐(0) 编辑