问题描述
小A和小a在玩一个游戏,这个游戏是这样的:现在有n个球,每次操作必须从中拿走k个球,不能操作者输。因为小A的字典序比较大(小),所以小A先手。现在问你小A是否能赢。
输入
第一行一个正整数T表示数据组数。
接下来T行每行两个正整数n和k。
输出
如果小A能赢,则输出YES,否则输出NO。
样例输入
1
10 4
样例输出
NO
算法讨论
水题,小A先手,若取的次数为奇数则小A赢,偶数则输。
#include<cstdio>
using namespace std;
int t;
long long n,k;
int main()
{
scanf("%d",&t);
for (int i=1;i<=t;i++)
{
scanf("%I64d%I64d",&n,&k);
long long x=0;
x=n / k;
if (x % 2!=0)
printf("YES\n");
else
printf("NO\n");
}
return 0;
}
Pixiv ID:62483536