Congruences

There's a total of 1 articles.




Chinese Remainder Theorem

Chinese Remainder Theorem

The chinese remainder theorem (CRT) is a theorem that deals with finding a solution to a system of congruences.


This article covers the defition of the CRT and an example implementation in C++.
Me
Published on Fri, Jun 5, 2015
Last modified on Sun, Jun 16, 2024
613 words - Page Source