取石子游戏
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
Description
藤藤有一堆石子,他想找你玩取石子游戏。
每次藤藤先手,然后你后手,轮流从石子堆里取石子,直到不能取为止(石子堆空了就没法取了)。
由于藤藤太聪明了,藤藤先手总是一下子把所有石子取走了,留你在风中瑟瑟发抖。
于是你找到了陈老师寻求帮助,陈老师对取石子游戏做了一个限制,藤藤和你每次取石子的个数必须是陈老师给出的集合中的数字。
比如 陈老师给出的集合是 , 那么你和藤藤每次从石子堆拿走的石子数只能是3和5。
现在依然藤藤先手,如果藤藤赢就输出, 你赢则输出
Format
Input
本题为多测,第一行一个整数 表示测试数据组数,
接下来每组第一行两个整数 分别表示陈老师给出的集合大小,以及一开始石子总数
每组第二行 个不同的正整数表示你们每次可以取石子的个数。
Output
对于每组测试是数据输出一行或者
Samples
样例输入
2
2 4
2 3
3 20
1 2 3
样例输出
TT
Niubility
Limitation
1s, 1024KiB for each test case.
的测试数据,
的测试数据,
的测试数据,,
20250327动态规划测试
- Status
- Done
- Rule
- IOI
- Problem
- 6
- Start at
- 2025-4-3 17:15
- End at
- 2025-4-3 19:15
- Duration
- 2 hour(s)
- Host
- Partic.
- 26