Problem E: 取石子
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$74$ |
正确数量 |
$52$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
博弈 |
当前分类(单击移除)：
博弈
单击选择分类：
CydorniaKnight和Yarmu都是传说中的高智商ACMer。两人关系就如高山流水、伯牙子期，然而都自诩自己智商比对方高。
某日，他们相会于长江淮河之间、承东启西、接连中原、贯通南北的历史重镇——合肥。决定通过经典取石子游戏一较高下。
游戏规则为：
1.给定n个石子；
2.两人轮流取，CydorniaKnight先取；
3.第一次不能把所有石子都取完；
4.每次至少取一个并且下一次取的石子数不能比上一次取的多；
5.先取完所有石子者获胜。
CydorniaKnight和Yarmu都会采用最优策略取石子。
你的任务是计算出如果给定的石子数为n，CydorniaKnight能否取胜，以及如果CydorniaKnight可以取胜，那他第一次应该取多少石子。
有多组测试数据，每组数据输入一个整数n(2<=n<=1000000000)，输入以文件结束。
如果CydorniaKnight可以取胜，输出"win"，并且输出第一次至少应该取多少石子，中间用一个空格分开。否则输出”lose”。