Module: 博弈论


Problem

5 /7


巧克力 - 重启

Problem

<分区> 回忆第一系列的内容。两个人玩这个游戏:在他们面前是一块 NxM 巧克力棒。在一个回合中,您可以将其中一侧的现有巧克力块分成 2 个“非空”巧克力块。
<分区>  
<分区> 但是,您不能打碎不超过 1k 的碎片(碎片可以旋转;我们认为一个碎片“至多”是另一个碎片,如果它等于它或它的一部分)。因此,11, 12, , 1k 大小的棋子无法打碎,但其他棋子可以打碎。
<分区>  
<分区> 现在可以吃不能破碎的碎片(一次不能超过一个)。
<分区>  
<分区> 一步,你可以将一块合适大小的碎片打碎,或者吃掉它。
<分区>  
<分区> 不能下手的人就输了。如果已知巧克力的初始尺寸,确定谁将成为游戏的赢家。
<分区>  
<分区> 输入 <分区> 输入整数 0 <; N、M、K <= 100。 <分区>   <分区> 输出 <分区> 打印 1 或 2 - 如果游戏正确,将获胜的玩家人数。

<正文>
输入 输出
1 1 1 1
1 1 100 1