编程题
### 问题描述 大衣想将集合 $S=$ {$1,2,\dots,N$} 分成 $K$ 个集合 $S_1,S_2\dots,S_K$,要求每个集合的大小都大于等于 $2$,并且每个集合元素和都为奇数。 大衣想知道是否存在一种划分方法满足条件,若存在输出 $YES​$,否则输出 $NO​$。 ### 输入格式 第一行输入一个正整数 $T​$ 表示测试数据的组数。 接下来 $T​$ 行每行输入两个正整数 $N,K​$,分别表示集合的大小和要求分成的集合个数。 ### 输出格式 对于每组测试数据输出 $YES$ 或 $NO​$ 并换行。 ### 样例输入1 ```text 2 5 2 14 5 ``` ### 样例输出1 ```text NO YES ``` ### 说明 - 样例 $1​$:没有划分方法可以将集合 `{1,2,3,4,5​}` 分成两个集合,每个集合的大小都大于等于 $2​$,且每个集合元素的和都为奇数。 - 样例 $2​$:一种划分方式将集合 $S​$ 分成集合 `{1,4,6,12​}`,`{2,5}`,`{3,14}`,`{7,10,11,13}`,`{9,8}`。 ### 评测数据规模 对于所有的评测数据,$1\le T\le 10^5$,$2\le N\le10^{18}$,$1\le K\le10^{18}$。
查看答案
赣ICP备20007335号-2