3944: 假痴不癫(挖土机 CSP-J 模拟赛 ~ 第十三场)

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

33DAI 对博弈论非常在行,所以 Kitten 总是不愿意陪他玩。通过多日的装疯卖傻,33DAI 终于麻痹了 Kitten,他们开始玩取石子游戏。

初始有  个石子,两个人轮流开始取石子操作,33DAI 先开始操作。

  • 如果某人操作时面临的石子数量满足“当前石子数量是一个质数或者小于 2”,则游戏结束且这人获胜。
  • 如果当前游戏不会结束,则可以从中去掉  个石子(要求 1 且  必须小于等于当前石子数量)。

假设两个人都希望自己获胜,且都足够聪明。求最后谁会获胜。

输入

一行两个整数 ,

输出

如果 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 会取走两个石子,把石子数变为 4,加下来 Kitten 不管怎么操作,都会给 33DAI 一个获胜的局面。

输入数据4:

10 5

输出数据4:

Kitten

33DAI 如果把石子数变成 7,5 则 Kitten 赢了,如果把石子变成 6,8,9 则 Kitten 可以把石子数变为 4,然后 33DAI 操作 4 后,还是会给 Kitten 一个获胜的状态。

数据规模与约定

对于 100% 的数据,15000110

  • 子任务 1(10 分):保证  是个质数。
  • 子任务 2(20 分):保证 =1
  • 子任务 3(30 分):保证 =2
  • 子任务 4(40 分):没有特殊限制。

来源/分类