From d95e788b99d7f5335fe717d1b9d9d9773d7dde08 Mon Sep 17 00:00:00 2001 From: rsk0315 Date: Mon, 18 Jan 2021 19:00:19 +0900 Subject: [PATCH] Fix comment --- atcoder/math.hpp | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/atcoder/math.hpp b/atcoder/math.hpp index 0b6e366..5bc5371 100644 --- a/atcoder/math.hpp +++ b/atcoder/math.hpp @@ -54,7 +54,7 @@ std::pair crt(const std::vector& r, // r2 % m0 = r0 // r2 % m1 = r1 // -> (r0 + x*m0) % m1 = r1 - // -> 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) // -> x = (r1 - r0) / g * inv(u0) (mod u1) // im = inv(u0) (mod u1) (0 <= im < u1)