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