← トピック一覧
整数論

中国の剰余定理(CRT)

法が両々互いに素なら、連立合同式は法の積を法として一意に解ける。剰余から整数を復元する古典的定理。

0
コンテスト出題
100
練習問題
1–10
難易度

このトピックを練習

ログインしてコーチにこのポイントの練習を依頼すると、現在のレベルに合わせて問題を選んでくれます。