A. 取数游戏

    传统题 1000ms 256MiB

取数游戏

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述:

有一游戏规则如下:有一堆n个物品,两个人轮流从这堆物品中取物,规定一次至少从里取出1个,至多取出m个,最后先取光物品的人赢。

小信在经过大师的指点之后获得了先手必胜的策略,聪明的小奥为了打压小信的嚣张气焰,决定和小信进行一场PK,由小信给出n个值,小奥则给出m的值。

请你帮小奥计算下,在作为后手拿物的情况下,针对于小信每次给出的n的值,m的值最小为多少,在两个人都采取最优策略的情况下,小奥能够必胜。

输入格式:

一行一个正整数,表示n的值。

输出格式:

一行一个正整数,表示小奥后手能必胜的最小m的值。

样例:

3
2

提示

3<=n<=21093 <= n <= 2*10^9

2025年6月CSP-J模拟赛

未参加
状态
已结束
规则
IOI
题目
4
开始于
2025-6-24 0:00
结束于
2025-7-2 0:00
持续时间
3 小时
主持人
参赛人数
46