AGC043 B - 123 Triangle (700) - procon-kirokuyou

AGC043 B - 123 Triangle (700)

$ x_2を求めると、0,1,2しか現れない

1がその中にある場合、答えは2にならない

1を使った答えは左右どちらかが1になる

ならない場合は全ての値が1なので2にはならない

1がある場合は0と2を同一視できる

すると答えは1が奇数回計算に使われるかどうかになる

$ _nC_kの偶奇はlucasの定理で解ける

0と2しか現れない場合、2で割ると上と同じ考察で解ける

問題: https://atcoder.jp/contests/agc043/tasks/agc043_b

提出: https://atcoder.jp/contests/agc043/submissions/11052638

#AGC043 #700pt #AGC #B #AtCoder