atcoder https://blog.hatena.ne.jp/atcoder/ AtCoderInfo https://info.atcoder.jp/ 整数論 合同式 環 解説動画はこちらです． 1. 概要 本記事では合同式の基礎的な考え方について説明します． 合同式は，整数全体を $m$ で割ったときの余り（剰余）に応じて分類するものです．競技プログラミングでは特に「答えを $m$ で割った余りで出力せよ」という形式が頻出で，そのような問題では合同式を適切に扱えることが前提となります． 2. 前提知識 特にありません． 3. 合同式と剰余 3.1. 合同式 【定義 1】 $m$ を正整数とする．整数 $a,b$ に対して $a-b$ が $m$ の倍数であるとき，つまり $a-b=cm$ となる整数 $c$ が存在するとき，$a$ と $b$ は $m$ を法… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finfo.atcoder.jp%2Fentry%2Falgorithm_lectures%2Fmodular_arithmetic" 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://cdn.user.blog.st-hatena.com/default_entry_og_image/158934417/1702097020779738 Hatena Blog https://hatena.blog 2026-04-10 14:11:50 rich https://info.atcoder.jp/entry/algorithm_lectures/modular_arithmetic 1.0 100%