2497: 糖果归谁
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：20
解决：10
题目描述
Alice 和 Beesy 两兄妹(以下简称 A 和 B)正在看“2011 中山教育年度人物活动”颁奖
晚会的直播。
突然一包糖果从烟囱掉到了房子里,然后窗外一辆鹿车一闪而过。两兄妹很是诧异,今
天不是圣诞节啊,怎么圣诞老人也上班?B 说可能圣诞老人觉得每年只上一天班太无聊了,
A 也同意。接下来两兄妹的注意力同时集中到了这包糖果上。他们都不同意平分糖果,都想
自己独自占有。所以两人决定通过游戏来决定谁能独享这包糖。
这包糖果里面总共 K 个( 3< = K < 2^31 ),B 给出一个整数 L(1 < L < K),2 人轮流
取走糖果,同一时间,某人能取走 1 至 L 个糖果。取走最后一个糖果的为胜者。A 先拿,B
为了确保能赢她必须思考一下,慎重给出 L。同学们帮一下 B,想一个最小的 L 能让 B 赢。
输入
一行,包含一个整数 K。
输出
一行,即对应的答案 L。要求保证 B 必胜。假如有多个答案,输出最小的 L。
如果不存在保证能必胜的 L,则输出 0。
样例输入 复制
3样例输出 复制
2提示
例如, 如果只有 3 个糖果,B 把 L 定为 2,有必胜把握。事实上,如果 A 取了 1 个糖果,
那么 B 可以取剩下的 2 个糖果,B 胜。如果 A 取了 2 个糖果,那么 B 取 1 个,也是 B 胜。
60%的数据:K<=50;
100%的数据:K< 2^31。