# yukicoder No.249 N言っちゃダメゲーム (2) ''' N, Kが分かれば先手後手どちらが勝つか分かるので 前に負けたプレイヤーは必ず次に勝てる手番を選ぶことができる 故にお互いが最善を尽くすと、最初のゲームは手番が決まっているので 勝ち→負け→勝ち→負け→……→勝ち→負け あるいは 負け→勝ち→負け→勝ち→……→負け→勝ち となり、どちらも場合も500回までしか勝てないことが分かる わざと負ける手番を選んでも勝つ回数を増やすことはできないので 戦略的に負けることは考えなくてよい ''' print(500)