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

1328: 拿石头的游戏

时间限制:1000 ms 内存限制:128 MB
提交:50 解决:15
[ 提交][ 状态][ 讨论版]

题目描述

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

输入

多组数据

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

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

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

输出

输出必胜的人"tsy"或"zxy"（无双引号）

样例输入

6 2 1 2

样例输出

zxy

提示

来源

火辣鸡不会include

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