假痴不癫
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
宁伪作不知不为,不伪作假知妄为。静不露机,云雷屯也。
题目描述
图小灵 对博弈论非常在行,所以 Kitten 总是不愿意陪他玩。通过多日的装疯卖傻,图小灵 终于麻痹了 Kitten,他们开始玩取石子游戏。
初始有 个石子,两个人轮流开始取石子操作,图小灵 先开始操作。
- 如果某人操作时面临的石子数量满足“当前石子数量是一个质数或者小于 ”,则游戏结束且这人获胜。
- 如果当前游戏不会结束,则可以从中去掉 个石子(要求 且 必须小于等于当前石子数量)。
假设两个人都希望自己获胜,且都足够聪明。求最后谁会获胜。
输入格式
一行两个整数 。
输出格式
如果 图小灵 会获胜,输出 图小灵
,否则输出 Kitten
。
13 10
图小灵
图小灵 一来就是个必胜状态,真好。
28 1
Kitten
每次只能取走一个石子,游戏发展过程为:28(图小灵),27(Kitten),26(图小灵),25(Kitten),24(图小灵),23(Kitten)
。
6 2
图小灵
图小灵 会取走两个石子,把石子数变为 ,加下来 Kitten 不管怎么操作,都会给 图小灵 一个获胜的局面。
10 5
Kitten
图小灵 如果把石子数变成 则 Kitten
赢了,如果把石子变成 则 Kitten 可以把石子数变为 ,然后 图小灵 操作 后,还是会给 Kitten 一个获胜的状态。
数据规模与约定
对于 的数据,,。
- 子任务 1(10 分):保证 是个质数。
- 子任务 2(20 分):保证 。
- 子任务 3(30 分):保证 。
- 子任务 4(40 分):没有特殊限制。