问题 1328. -- 拿石头的游戏

1328: 拿石头的游戏

时间限制: 1 Sec  内存限制: 128 MB
提交: 42  解决: 14
[提交][状态][讨论版]

题目描述

tsy与zxy玩一个游戏,有N个石头,每人轮流拿石头,但是只能拿一个指定数字集合中数量的石头,谁先拿完所有石头谁胜,tsy先拿,问谁有必胜策略。

输入

多组数据

第一行两个数字N和M代表初始的石头数量和允许拿的石头数量的数量(0 <= N <= 10000 , 1 <= M <= 100)

之后一行M个数字,代表所有允许拿的石头数量

数据保证没有拿不完所有石头的情况

输出

输出必胜的人"tsy"或"zxy"(无双引号)

样例输入

6 2
1 2

样例输出

zxy

提示

来源

[提交][状态][讨论版]