2371:Game-2

时间限制:2 S   /  内存限制:65536 KB
AC:33   /  Submit:59
问题描述

Alice和Bob在玩一个很经典的游戏。

有n个硬币初始时全部正面朝上,每一轮Alice必须选择其中任意的恰好m枚硬币并将它们全部翻转,如果若干轮翻转后所有硬币全部反面朝上,那么Alice就赢得了游戏。

假设我们认为每枚硬币只有正面朝上和反面朝上两种状态且只考虑m为偶数的情况,问题会比较简单。

但是!Bob在整个游戏中可以有一次机会使坏:在Alice某一轮翻转完之后,他可以偷偷选择任意一枚硬币并将它翻转。

为了不让Alice赢得游戏,Bob会采取最优的策略。

现在给定n和m,请问Alice是否可以赢得游戏?

输入描述

第一行是一个正整数T代表测试案例的数量。(1<=T<=10)

每组案例是两个正整数n和m。(1<=n,m<=1e9)

输出描述

针对每组案例,如果Alice可以赢得游戏则输出YE5,否则输出N0,然后换行。

样例输入复制样例

2

2 2

6 8

样例输出

YE5

N0

提示说明

当Alice赢得比赛时,Bob就没办法使坏了。

相关

TKK-ICPC Round#1


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1