![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
中国剩余定理
Eminem1147
NJU SE Master
展开
-
中国剩余定理的学习
以下内容来自转载: 中国剩余定理(CRT)的表述如下 设正整数两两互素,则同余方程组 有整数解。并且在模下的解是唯一的,解为 其中,而为模的逆元。 代码:转载 2016-04-14 15:56:14 · 322 阅读 · 0 评论 -
非互质的中国剩余定理模板(1573)
X问题 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4826 Accepted Submission(s): 1594 Problem Description 求在小于等于N的正整数中有多少个X满足:X mod原创 2016-05-03 20:58:20 · 483 阅读 · 0 评论