| 比赛场次 | 157 |
|---|---|
| 比赛名称 | 20120721 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2012-07-21 08:00:00 |
| 结束时间 | 2012-07-21 12:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 | chengzb |
| 题目名称 | 取火柴 |
|---|---|
| 输入输出 | bet.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 Czb。 |
AAAAAAAAAA | 0.018 s | 3.15 MiB | 100 |
 QhelDIV |
AAAAAAAWWW | 0.248 s | 5.32 MiB | 70 |
 Truth.Cirno |
AAAAAAAEEE | 0.401 s | 5.07 MiB | 70 |
 了反取字名我擦 |
WWWWWWWWWW | 0.078 s | 0.32 MiB | 0 |
【题目描述】
ZJC和AT轮流取两堆火柴，分别有p根和q根，每次从一堆中取，所取火柴根数必须是另一堆火柴根数的约数(0的约数为0以外的自然数)，ZJC先取，谁取到最后一根火柴谁胜。ZJC想知道他是否有必胜策略，若ZJC必胜则输出“Yes”，否则输出“No”。
【输入格式】
第1行是一个正整数n
第2~n+1行是两个数p，q
【输出格式】
共n行，每行输出“Yes”或“No”
【输入样例】
2
200 252
16 48
【输出样例】
Yes
No
【数据范围】
对于30%的数据 n<=10，1<=p,q<=10
对于70%的数据 n<=500，1<=p,q<=1000
对于100%的数据 n<=20000，1<=p,q<=2^31-1