题解 另g = gcd(a1,a2,a3....) 那么k * g % m的方案书就是答案 这个式子子显然是有循环节的 x * g = 0 mod m ,x * g + y * m = 0 exgcd 后 x = x0 + k * (m/gcd(g,m)) 也是就m/gcd(g,m) 代码 #include<map> #include<cstdio> #include<algorithm> 继续阅读
Search Results for: Wannafly
查询到最新的1条