编程题
### 问题描述 小然是一个勤奋好学的魔法学者,他正忙于研究一种神秘的魔法法阵 $S$。其中 $S= \textbraceleft 1, 2, \ldots, N \textbraceright$,每个符号代表一个特定的魔法能量。小然需要将这些符号按照一定的规则划分成 $K$ 个部分,每个部分被称作一个子法阵,每个子法阵都需要满足以下条件: 1. 子法阵中至少要有 $2$ 个符号。 2. 子法阵中所有符号代表的魔法能量之和为奇数。 小然开始研究如何划分这个法阵,但他发现这个问题的难度超过了他的预期。他需要你的帮助来判断是否可能按照以上规则将法阵划分成 $K$ 个子法阵。你能帮助他解决这个问题吗? ### 输入格式 输入的第一行包含一个整数 $T$,表示测试用例的数量。 对于每个测试用例,只有一行,包含两个用空格分隔的整数 $N$ 和 $K$,分别表示法阵的符号总数和需要划分的子法阵的数量。 ### 输出格式 对于每个测试用例,如果可以将法阵划分成 $K$ 个满足条件的子法阵,则输出 `YES`,否则输出 `NO`。 ### 样例输入 ```text 2 5 2 14 5 ``` ### 样例输出 ```text NO YES ``` ### 说明 在第一个测试用例中,无法将包含 $5$ 个符号的法阵划分为 $2$ 个子法阵,使得每个子法阵中所有符号代表的魔法能量之和为奇数。 在第二个测试用例中,一种可能的划分方式是 $\textbraceleft 1,4,6,12 \textbraceright,\textbraceleft 2,5 \textbraceright,\textbraceleft 3,14\textbraceright,\textbraceleft 7,10,11,13\textbraceright,\textbraceleft 9,8\textbraceright$。每个子法阵中所有符号代表的魔法能量之和分别为 $23,7,17,41,17$,每个数都是奇数,且每个子法阵中都至少有 $2$ 个符号。 ### 评测数据范围 $1≤T≤10^5$,$2≤N≤10^{18}$,$1≤K≤10^{18}$。
查看答案
赣ICP备20007335号-2