Chinese Remainder Theorem

中国剰余定理は、互いに素な法に関する複数の合同式を、1つの合同式として解けることを示す定理です。

CTF では、数論や RSA などの暗号問題で、複数の剰余情報から元の値を復元する際に使われます。