PID256 / 取棋子游戏
题目描述

甲、乙两人轮流从两堆棋子中取棋子,满足下列要求:或者从一堆中取出任意多枚(至少一枚)棋子,或只从两堆中取出同样数目(至少一枚)的棋子,将两堆取完并取到最后一枚棋子者获胜。问:在什么情况下,甲(先取者)有必胜策略?

输入格式

只有一行,包含两个用空格隔开的整数表示两堆棋子的个数(每堆棋子至少一个,至多10000个)。

输出格式

只有一行,包含一个字符。若先取者有必胜策略,输出“Y”(不含引号);否则,输出“N”(不含引号)。

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论