ARC117 C - Tricolor Pyramid (600)
愚直に実装すると$ \mathcal{O}(N^2)
BWRの色をそれぞれ$ 0,1,2として扱うと、$ (6-(c_i+c_{i+1}))\%3になる
それぞれの要素が何回計算に登場するかを小さいケースで試すと$ _{n-1}C_{i}回表れることが分かる
組み合わせを求めれば終わりだが3という小さい素数で割っているため普通に計算できない
通常の計算の代わりに3の倍数の個数とそれ以外の部分を3で割った余りを持つことで計算できるようになる
$ Nが偶数の場合は答えの$ 1,2を入れ替える