你的Alice
题目描述
今天你Bob和你的Alice进行一场比赛。
有N根棒,你和你的Alice轮流取棒,规定你们每人一次取K个,当不够K个的时候,你们把余下的扔掉并停止游戏。
你比较疼你的Alice,所以Alice先取,问最终Alice能否取得更多?
输入
单组测试数据。
包括2个整数N和K,代表有N根棒,以及Alice和Bob每次取K个棒。
1<=N<=100000000000
1<=k<=100
输出
如果Alice最终拥有更多的棒,输出YES,否则输出NO
样例输入
10 4
样例输出
NO
提示
注意N的范围超过INT!
#include <bits/stdc++.h> using namespace std; int main() { long long n, k; cin >> n >> k; long long x = n / k; if(x % 2 == 1) puts("YES"); else puts("NO"); }