#1482. 石子游戏
石子游戏
题目描述
红雾散去,天刚放晴,琪露诺就带着一群妖精在雾之湖边打起了雪仗。结果当然毫无悬念------琪露诺轻松取得了压倒性胜利!不过,赢得太简单反而让她觉得没劲了。她忽然灵机一动:这么强的我,该去找灵梦玩才对嘛!于是她双手叉腰,得意洋洋地嚷起来:"今天的我超级无敌!得让灵梦也见识见识!"
不一会儿,琪露诺就蹦蹦跳跳地飞到了博丽神社。
灵梦正靠在廊下打盹。好不容易解决了异变,总算能清静休息,偏偏这时天边飞来一只兴冲冲的冰精。灵梦心里一沉:被这笨蛋缠上,今天怕是没好日子过了。
"灵梦------!快来陪我玩!"琪露诺喊道。
灵梦暗自叹气,可不想把整晚都耗在胡闹上。她勉强挤出一点笑容,说:"行啊,不过得先玩个游戏。你要是能赢我,我就陪你。"
琪露诺果然两眼放光,兴奋地跳起来:"好啊!玩游戏我最拿手了!"
灵梦从院子里挑了 颗石头摆在面前。她和琪露诺轮流进行操作,灵梦先手。
在每个玩家的回合中:
- 如果是灵梦的回合,那么她必须拿走一个正偶数数量的石头;
- 如果是琪露诺的回合,那么她必须拿走一个正奇数数量的石头。
如果某个玩家在自己的回合无法拿走满足条件的石头(例如剩余石头数不足或没有符合奇偶要求的正数),则该玩家输。若某个玩家在操作后取走了最后一颗石头,则该玩家获胜。
若两人都按照最优策略挑石子,那么最终谁会获胜?
输入格式
一个整数 ——石子的数量。
输出格式
输出一个单词:如果灵梦获胜,输出 ;否则输出 。
样例
20250927
Cirno
114514
Reimu
样例解释
输出 A + B 即可