Unverified Commit e31767c7 authored by Phemon's avatar Phemon Committed by GitHub
Browse files

Update crt.md - Correct a mistake 

Update crt.md - Correct a mistake
Change ``(ans + m * b) mod n → ans``  to ``(ans + a[i] * m * b) mod n → ans``
parent f547ca0b

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

```