We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent 752830c commit d95e788Copy full SHA for d95e788
atcoder/math.hpp
@@ -54,7 +54,7 @@ std::pair<long long, long long> crt(const std::vector<long long>& r,
54
// r2 % m0 = r0
55
// r2 % m1 = r1
56
// -> (r0 + x*m0) % m1 = r1
57
- // -> x*u0*g % (u1*g) = (r1 - r0) (u0*g = m0, u1*g = m1)
+ // -> x*u0*g = r1-r0 (mod u1*g) (u0*g = m0, u1*g = m1)
58
// -> x = (r1 - r0) / g * inv(u0) (mod u1)
59
60
// im = inv(u0) (mod u1) (0 <= im < u1)
0 commit comments