#84. 吃蛋糕
吃蛋糕
Description
欢欢和畅畅想吃至尊蛋糕。但是,至尊蛋糕只有一块。
于是两人决定用比赛来分出胜负,获胜的人可以吃至尊蛋糕。
比赛内容如下:
在两个人面前摆放了$n$块小蛋糕,小蛋糕围成一个环。每个回合,两个人可以选择$1~k$块相邻的蛋糕吃(注意:一块蛋糕被吃掉,其两边的蛋糕不视为相邻)。吃掉最后一块蛋糕的人获胜。两人决定,由欢欢先手进行选择。
现在欢欢想知道,在已知$n$和$k$的情况下,他能否一定获胜?(假设欢欢和畅畅两人都是足够聪明的,且都想要自己获胜)如果可以,输出“$YES$”,否则输出“$NO$”。
Input Format
第一行输入一个正整数$t( 1 \le t \le 10^3 )$表示存在$t$组测试样例。
对于每组测试样例,输入一行包含两个整数$n,k(1 \le n,k\le 10^8 )$。
Output Format
对于每组测试样例:
输出一行字符串,如果欢欢获胜,输出“$YES$”,否则输出“$NO$”(不含双引号)。
4
2 1
9 4
9 1
10834 23
NO
NO
YES
NO
Source
Online Judge http://127.0.0.1