JunKobayashi https://blog.hatena.ne.jp/JunKobayashi/ JunKobayashi's Diary https://junkobayashi.hatenablog.com/ 基礎から徹底 合同式 ABC本番で敗北した問題 ABCのE問題 ABC460 E - x + y ≡ x + y 上記の問題を本番AC失敗したことを受け、合同式の基本に立ち返ることを決意。\[ab \equiv ac \pmod M \tag{1} \label{godokihon} \]が成り立っている時、\[b \equiv c \pmod M\]も成り立つという主張は一般には誤りであるという事実だけを機械的に暗記しただけで終わらせ、本質に一切踏み込んでいなかったのが間違いなく敗因なのでもう二度と同じ轍を踏まないようにする。 整数\(x,y\)について、\(y\)の桁数を\(d\)とすると\[\mathrm{concat}(x,y) = x \time… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjunkobayashi.hatenablog.com%2Fentry%2F2026%2F05%2F31%2F203559" title="合同式の両辺を割る時の注意事項 - JunKobayashi&#39;s Diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2026-05-31 20:35:59 rich https://junkobayashi.hatenablog.com/entry/2026/05/31/203559 1.0 100%