chiara_kyokkou https://blog.hatena.ne.jp/chiara_kyokkou/ 非想定解の集積所 https://kyokkounoite.hatenablog.jp/ ABC格 ARCにも完全に同じタイトルの問題があるので紛らわしい。 問題概要 区別可能な $ 3 $ つの箱にボールを $ N $ 個入れるとき、ボールの個数がそれぞれ $ A $ の倍数、$ B $ の倍数、$ C $ の倍数になるような方法の個数を求めよ $ ( \operatorname{mod} 998244353 ) $ 。 ボール同士が $ ( 1 ) $ 区別できないとき、$ ( 2 ) $ 区別できるとき、それぞれ答えよ。 https://atcoder.jp/contests/abc422/tasks/abc422_g 考えたこと $ N $ 以下の $ A $ の倍数を降順に見ていく… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkyokkounoite.hatenablog.jp%2Fentry%2F2025%2F11%2F16%2F000000" title="ABC422G - Balls and Boxes - 非想定解の集積所" 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 2025-11-16 00:00:00 rich https://kyokkounoite.hatenablog.jp/entry/2025/11/16/000000 1.0 100%