2020年1月12日
【知识点】中国剩余定理(CRT)
摘要： 【用途】解决一元线性同余方程组 【板子（m之间互素）】 /* 中国剩余定理板子（基础） 设余数为c[i],模数为m[i]，令M为m[i]之和 那么最终答案就是c[i](M/m[i]) inv((M/m[i]),m[i])之和modM 解是唯一的，而且由于每个mod都m个不同的情况，所以恰好可以涵盖所 阅读全文
posted @ 2020-01-12 14:17 carrotmvp 阅读(306) 评论(0) 推荐(0) 编辑