第 1 步：在 0～9 里找 x
第 2 步：先圈出除以 3 余 2 的
第 3 步：其余的排除
第 4 步：再挑除以 5 余 3 的：唯一
第 5 步：每 15 个数里恰好一个
中国剩余定理解决的是【0】。
本节模型：crt(rs, ms) 模数两两互质时，把每个方程的贡献 rs[i]·Mi·(Mi 的逆元) 加起来。
crt(rs, ms)
全部评论