sillyf的博客

题意 给出a,b,c,d,求最小的SS满足: S≡a(modS≡a(mod 23)23) S≡b(modS≡b(mod 28)28) S≡c(modS≡c(mod 33)33) 输出S-d 题解 orz zzk 中国剩余定理 直接求这个方程组就好了 #include #include #define T 21252 using namespace std; int

题意 给出n个一元一次同余方程X≡ai(modX≡a_i(mod ri)r_i) 求最小的XX,模数不一定互质 题解 模数非互质不能直接上中国剩余定理 任意找两个式子出来: {X≡a1(mod r1)X≡a2(mod r2)\left\{\begin{array}\\X≡a_1(mod \ r_1)\\{X≡a_2(mod\ r_2)}\end{array}\right. 可以