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

$ x_2を求めると、0,1,2しか現れない 1がその中にある場合、答えは2にならない 1を使った答えは左右どちらかが1になる ならない場合は全ての値が1なので2にはならない 1がある場合は0と2を同一視できる すると答えは1が奇数回計算に使われるかどうかになる $ _nC_kの偶奇はlucasの定理で解ける 0と2しか現れない場合、2で…