Skip to content

Commit 3974354

Browse files
authored
Merge pull request atcoder#97 from rsk0315/fix/comment
Fix comment in math
2 parents a8051e7 + d95e788 commit 3974354

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

atcoder/math.hpp

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -54,7 +54,7 @@ std::pair<long long, long long> crt(const std::vector<long long>& r,
5454
// r2 % m0 = r0
5555
// r2 % m1 = r1
5656
// -> (r0 + x*m0) % m1 = r1
57-
// -> x*u0*g % (u1*g) = (r1 - r0) (u0*g = m0, u1*g = m1)
57+
// -> x*u0*g = r1-r0 (mod u1*g) (u0*g = m0, u1*g = m1)
5858
// -> x = (r1 - r0) / g * inv(u0) (mod u1)
5959

6060
// im = inv(u0) (mod u1) (0 <= im < u1)

0 commit comments

Comments
 (0)