问题 F: 马斯卡彭之王

问题 F: 马斯卡彭之王

时间限制: 2 Sec  内存限制: 128 MB
提交: 138  解决: 47
[状态] [讨论版] [提交] [命题人:]
题目描述
预祝郑州轻工业大学成功举办CCPC郑州站!!!
众所周知,马斯卡彭是郑州轻工业大学举办CCPC的镇校之宝,张CY和王Y身为轻大学子有幸参加本次由郑轻举办的CCPC郑州站,并且尝到心心念念的马斯卡彭。他们在比赛结束后觉得意犹未尽,而马斯卡彭就剩下最后一个,他们决定用一个小游戏来决定谁吃最后的马斯卡彭,并成为马斯卡彭之王。他们看见活动现场有一堆打过气的气球,数量任意,可以不同。灵光乍现就想到了游戏规则。
游戏开始由两个人轮流对气球放气(放气的气球数量都是整数)。
游戏规定:
  1. 每个人每轮可以对至多 m 个的气球进行放气;
  2. 最后把气球全部放完的人成为胜者,并荣获马斯卡彭之王的称号。

给出初始的一堆打过气的气球数目 T。现在由王Y开始先放气,对于任意一个气球数量 n , 假设双方都采取最好的策略并且绝对聪明,那么请问最后谁是马斯卡彭之王呢?
这个是CCPC剩下的气球:
tle="" align="" />
输入
输入仅一行,包含两个整数n和m,表示张CY选择的气球数目和每人每轮最多放气的气球数目。(1 ≤ m ≤ n ≤ 109)。
输出
输出马斯卡彭之王的名字首字母缩写,比如“张CY”的首字母缩写为"ZCY"。
样例输入 Copy
92 45
样例输出 Copy
ZCY