atcoder https://blog.hatena.ne.jp/atcoder/ AtCoderInfo https://info.atcoder.jp/ 整数論 中国剰余定理 1. 概要 本記事では，中国剰余定理（Chinese Remainder Theorem, CRT）について解説します．中国剰余定理は，どの $2$ つも互いに素であるような正整数 $m_0,m_1,\ldots,m_{n-1}$ に対して，合同式 $$ x\equiv a _ 0\pmod{m _ 0},\quad x\equiv a _ 1\pmod{m _ 1},\quad \cdots,\quad x\equiv a _ {n-1}\pmod{m _ {n-1}} $$ を同時に満たす整数 $x$ の存在（および $m_0m_1\cdots m_{n-1}$ を法とする一意性）を保証す… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finfo.atcoder.jp%2Fentry%2Falgorithm_lectures%2Fchinese_remainder_theorem" title="中国剰余定理 - AtCoderInfo" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://img.atcoder.jp/aal-image-library/b1c8b8be290d00971329b70ac21e0366.png Hatena Blog https://hatena.blog 2026-04-10 14:41:56 rich https://info.atcoder.jp/entry/algorithm_lectures/chinese_remainder_theorem 1.0 100%