Unverified Commit 07ca0166 authored by Margatroid's avatar Margatroid Committed by GitHub
Browse files

Update crt.md - Correct a mistake (#1837) 

Update crt.md - Correct a mistake
parents f547ca0b e31767c7

docs/math/crt.md

+1 −1
Original line number Diff line number Diff line
@@ -46,7 +46,7 @@ for i = 1 to k 
for i = 1 to k

	n / n[i] → m

	inv(m, n[i]) → b               // b * m mod n[i] = 1

	(ans + m * b) mod n → ans

	(ans + a[i] * m * b) mod n → ans

return ans

```