#31294. 翻茶盏(红楼梦)

翻茶盏(红楼梦)

翻茶盏(红楼梦)

题目背景

大观园中,贾母设宴款待众姊妹。黛玉让丫鬟取来一排 n 只茶盏,杯口朝上整齐摆放(n 为奇数)。宝玉嚷着要变个戏法:每次必须恰好翻转 k 只茶盏(任意挑选),问能否经过若干次翻转,使所有茶盏都杯口朝下。

题目描述

一排 n 只茶盏,初始杯口全部朝上(n 为奇数)。一次操作可以任意选择 k 只茶盏并同时翻转它们(杯口朝上的翻成朝下,朝下的翻成朝上)。判断:是否可能经过若干次操作,使所有茶盏都杯口朝下?

  • 输入:第一行一个整数 T(1 ≤ T ≤ 10^5),表示有 T 组数据。接下来 T 行,每行两个整数 n k(1 ≤ k ≤ n ≤ 10^9,n 为奇数)
  • 输出:T 行,每行对应一组数据;若可以则输出 YES,否则输出 NO
  • 样例17 4 → NO
  • 样例27 3 → YES
  • 样例39 6 → NO

输入样例

3
7 4
7 3
9 6

输出样例

NO
YES
NO