行列のマスからなる長方形の板チョコがあり、それに対して以下の一連の操作を、さんとさんが交互に行います。
自分が持っている板チョコが分割できないとき、すなわち行列の板チョコを渡された方が負けになります。
始めに用意されている板チョコは行列ではありません。
さんが先手であり、二人が最適な手順でゲームを進めた場合、勝利するのはどちらか答えてください。
入力はすべて整数である。
H W
ゲームの勝者を答えてください。
2 2
B
さん→さん→さんの順で板チョコが以下のようになります。
■■ ■■ ■
■■
回目のさんの番でマスの板チョコが渡されますが、これ以上分割できないためAさんの負けです。
2 1
A
125 256
A