JunKobayashi https://blog.hatena.ne.jp/JunKobayashi/ JunKobayashi's Diary https://junkobayashi.hatenablog.com/ 高速フーリエ変換 数論変換 二項係数mod 公式解説を読んでいてすぐには理解しきれなかった箇所に絞り、補完のため記載する。 ＜問題のページ＞ 競プロ典型90問 065 - RGB Balls 2 ＜解法＞ 以下のように定義した\(a_i , b_j , c_k\)を用いて解く。 \(a_i :=\)赤の球を\(i\)個だけ選び出す組み合わせの数 \(b_j :=\)緑の球を\(j\)個だけ選び出す組み合わせの数 \(c_k :=\)青の球を\(k\)個だけ選び出す組み合わせの数 2色の球の合計個数に関する条件から \begin{equation} a_i= \begin{cases} {\Large \binom{R}{i}} & \ … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjunkobayashi.hatenablog.com%2Fentry%2F2026%2F03%2F20%2F072053" title="競プロ典型90問 065 - RGB Balls 2 - 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-03-20 07:20:53 rich https://junkobayashi.hatenablog.com/entry/2026/03/20/072053 1.0 100%