CF2014B.Robin Hood and the Major Oak

入门

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

在 Sherwood 里,树木是我们的庇护所,我们都是森林的孩子。

Sherwood 中的 Major Oak 以它宏伟的树叶而闻名,这些树叶为 Robin Hood 和他的快乐男男女女们提供了庇护。

Major Oak 在 ii 年长出 iii^i 片新叶子。例如,第一年长完叶子之后树共有 11 片叶子。

树叶在树上最多能持续 kk 年。换句话说,第 ii 年长出的树叶可以持续到第 ii 年到第 i+k−1i+k-1 年。

Robin 认为偶数是幸运的。请帮助 Robin 确定 Major Oak 在第 nn 年是否有偶数片叶子。

输入格式

输入的第一行包含一个整数 tt(1≤t≤1041\le t\le 10^4)——测试用例的数量。

每个测试用例包含两个整数 nn,kk(1≤n≤1091\le n\le 10^9,1≤k≤n1\le k\le n)——请求的年份和叶子保持的时间长度。

输出格式

对于每个测试用例,输出一行,如果年份 nn 时,Major Oak 的叶子数量为偶数,则输出 YES;否则输出 NO。

你可以以任何大小写形式输出答案。例如,字符串 yEs、yes、Yes 和 YES 将被识别为肯定回答。

输入输出样例

  • 输入#1

    5
    1 1
    2 1
    2 2
    3 2
    4 4

    输出#1

    NO
    YES
    NO
    NO
    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 $ 片叶子。

输入解题思路,AI测评打分。不知道怎么写?

首页