2017年8月9日提高组T1 水题
Description
小A和小a在玩一个游戏,这个游戏是这样的:现在有n个球,每次操作必须从中拿走k个球,不能操作者输。因为小A的字典序比较大(小),所以小A先手。现在问你小A是否能赢。
Input
第一行一个正整数T表示数据组数。
接下来T行每行两个正整数n和k。
Output
如果小A能赢,则输出YES,否则输出NO。
分析:显而易见。。。
代码
#include <cstdio>
using namespace std;
long long n,k;
int main()
{
freopen("water.in","r",stdin);
freopen("water.out","w",stdout);
int t;
scanf("%d",&t);
for (int j=1;j<=t;j++)
{
scanf("%lld%lld",&n,&k);
long long i=n/k;
if (i%2==0) printf("NO\n"); else printf("YES\n");
}
fclose(stdin);
fclose(stdout);
}