CF2014B Robin Hood and the Major Oak
题目描述
在 Sherwood 里,树木是我们的庇护所,我们都是森林的孩子。
Sherwood 中的 Major Oak 以它宏伟的树叶而闻名,这些树叶为 Robin Hood 和他的快乐男男女女们提供了庇护。
Major Oak 在 $i$ 年长出 $i^i$ 片新叶子。例如,第一年长完叶子之后树共有 $1$ 片叶子。
树叶在树上最多能持续 $k$ 年。换句话说,第 $i$ 年长出的树叶可以持续到第 $i$ 年到第 $i+k-1$ 年。
Robin 认为偶数是幸运的。请帮助 Robin 确定 Major Oak 在第 $n$ 年是否有偶数片叶子。
输入格式
输入的第一行包含一个整数 $t$($1\le t\le 10^4$)——测试用例的数量。
每个测试用例包含两个整数 $n$,$k$($1\le n\le 10^9$,$1\le k\le n$)——请求的年份和叶子保持的时间长度。
输出格式
对于每个测试用例,输出一行,如果年份 $n$ 时,Major Oak 的叶子数量为偶数,则输出 `YES`;否则输出 `NO`。
你可以以任何大小写形式输出答案。例如,字符串 `yEs`、`yes`、`Yes` 和 `YES` 将被识别为肯定回答。
说明/提示
在第一个测试用例中,只有 $ 1 $ 片叶子。
在第二个测试用例中,$ k=1 $ ,所以第 $ 2 $ 年会有 $ 2^2=4 $ 片叶子。
在第三个测试用例中,$ k=2 $ ,所以第 $ 2 $ 年会有 $ 1+2^2=5 $ 片叶子。
在第四个测试用例中,$ k=2 $ ,所以第 $ 3 $ 年会有 $ 2^2 + 3^3 = 4 + 27 = 31 $ 片叶子。