翻茶盏(红楼梦)
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
翻茶盏(红楼梦)
题目背景
大观园中,贾母设宴款待众姊妹。黛玉让丫鬟取来一排 n 只茶盏,杯口朝上整齐摆放(n 为奇数)。宝玉嚷着要变个戏法:每次必须恰好翻转 k 只茶盏(任意挑选),问能否经过若干次翻转,使所有茶盏都杯口朝下。
题目描述
一排 n 只茶盏,初始杯口全部朝上(n 为奇数)。一次操作可以任意选择 k 只茶盏并同时翻转它们(杯口朝上的翻成朝下,朝下的翻成朝上)。判断:是否可能经过若干次操作,使所有茶盏都杯口朝下?
- 输入:第一行一个整数 T(1 ≤ T ≤ 10^5),表示有 T 组数据。接下来 T 行,每行两个整数 n k(1 ≤ k ≤ n ≤ 10^9,n 为奇数)
- 输出:T 行,每行对应一组数据;若可以则输出
YES,否则输出NO - 样例1:
7 4 → NO - 样例2:
7 3 → YES - 样例3:
9 6 → NO
输入样例
3
7 4
7 3
9 6
输出样例
NO
YES
NO