死胡同
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 37 Accepted Submission(s) : 6
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
一个死胡同由排成一列的 n 个格子组成，编号从 1 到 n 。
实验室的“猪猪”一开始在1号格子，开始向前走，每步一格，并且每走 k 步会在当前的格子上打上记号（开始时，1号格子也有记号）。由于这是死胡同，每当“猪猪”走到最左或者最右的格子时，它会改变方向。好奇的“猪猪”在想：如果我一直走，能否把所有格子都打上记号呢？
聪明的你一定知道答案！
Hint1：如果 n=6，k=2，位置变化为：1 -> 3 -> 5 -> 5 -> 3 -> 1 -> 3 -> 5 .... 显然，此时不能将所有格子打上标记。(如下图）
实验室的“猪猪”一开始在1号格子，开始向前走，每步一格，并且每走 k 步会在当前的格子上打上记号（开始时，1号格子也有记号）。由于这是死胡同，每当“猪猪”走到最左或者最右的格子时，它会改变方向。好奇的“猪猪”在想：如果我一直走，能否把所有格子都打上记号呢？
聪明的你一定知道答案！
Hint1：如果 n=6，k=2，位置变化为：1 -> 3 -> 5 -> 5 -> 3 -> 1 -> 3 -> 5 .... 显然，此时不能将所有格子打上标记。(如下图）
Input
多组输入数据（组数<=100）
每组数据一行，包含两个正整数 n 和 k。
（1 <= n <= 100000 , 1 <= k <= 100000）
每组数据一行，包含两个正整数 n 和 k。
（1 <= n <= 100000 , 1 <= k <= 100000）
Output
对于每组数据输出一行 YES 或者 NO 代表能否给所有格子打上标记。
Sample Input
6 2 6 3
Sample Output
NO YES