摘要：P4777 【模板】扩展中国剩余定理（EXCRT） 我的扩中终于出生了！！！！！！ 历经磨难 开始没看题 这个题居然是求 x ≡ b (mod a) 啊啊啊啊啊啊就一直输出无解 然后又把判断无解的 if(c%gcd) return -1; 打成了if(！c%gcd) return -1; 而且还有几 阅读全文

摘要：P3868 [TJOI2009]猜数字 是一道中国剩余定理的模版题 中国剩余定理： 求同余方程解x： m1,m2...mn两两互质 对于任意整数a1,a2...an有且只有一个解： x=Σki=1 ai*M/mi*ti (mod m1*m2..*mk) 其中M=m1*m2*...mk，ti为同余方程 阅读全文