3944: 假痴不癫(挖土机 CSP-J 模拟赛 ~ 第十三场)
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:1
题目描述
33DAI 对博弈论非常在行,所以 Kitten 总是不愿意陪他玩。通过多日的装疯卖傻,33DAI 终于麻痹了 Kitten,他们开始玩取石子游戏。
初始有 个石子,两个人轮流开始取石子操作,33DAI 先开始操作。
- 如果某人操作时面临的石子数量满足“当前石子数量是一个质数或者小于 ”,则游戏结束且这人获胜。
- 如果当前游戏不会结束,则可以从中去掉 个石子(要求 且 必须小于等于当前石子数量)。
假设两个人都希望自己获胜,且都足够聪明。求最后谁会获胜。
输入
一行两个整数 。
输出
如果 33DAI 会获胜,输出
33DAI
,否则输出 Kitten
。样例输入 复制
13 10
样例输出 复制
33DAI
提示
输入数据1:
13 10
输出数据1:
33DAI
33DAI 一来就是个必胜状态,真好。
输入数据2:
28 1
输出数据2:
Kitten
每次只能取走一个石子,游戏发展过程为:28(33DAI),27(Kitten),26(33DAI),25(Kitten),24(33DAI),23(Kitten)
。
输入数据3:
6 2
输出数据3:
33DAI
33DAI 会取走两个石子,把石子数变为 ,加下来 Kitten 不管怎么操作,都会给 33DAI 一个获胜的局面。
输入数据4:
10 5
输出数据4:
Kitten
33DAI 如果把石子数变成 则 Kitten
赢了,如果把石子变成 则 Kitten 可以把石子数变为 ,然后 33DAI 操作 后,还是会给 Kitten 一个获胜的状态。
数据规模与约定
对于 的数据,,。
- 子任务 1(10 分):保证 是个质数。
- 子任务 2(20 分):保证 。
- 子任务 3(30 分):保证 。
- 子任务 4(40 分):没有特殊限制。