取数游戏
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述:
有一游戏规则如下:有一堆n个物品,两个人轮流从这堆物品中取物,规定一次至少从里取出1个,至多取出m个,最后先取光物品的人赢。
小信在经过大师的指点之后获得了先手必胜的策略,聪明的小奥为了打压小信的嚣张气焰,决定和小信进行一场PK,由小信给出n个值,小奥则给出m的值。
请你帮小奥计算下,在作为后手拿物的情况下,针对于小信每次给出的n的值,m的值最小为多少,在两个人都采取最优策略的情况下,小奥能够必胜。
输入格式:
一行一个正整数,表示n的值。
输出格式:
一行一个正整数,表示小奥后手能必胜的最小m的值。
样例:
3
2
提示