CF2014B.Robin Hood and the Major Oak
入门
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
在 Sherwood 里,树木是我们的庇护所,我们都是森林的孩子。
Sherwood 中的 Major Oak 以它宏伟的树叶而闻名,这些树叶为 Robin Hood 和他的快乐男男女女们提供了庇护。
Major Oak 在 i 年长出 ii 片新叶子。例如,第一年长完叶子之后树共有 1 片叶子。
树叶在树上最多能持续 k 年。换句话说,第 i 年长出的树叶可以持续到第 i 年到第 i+k−1 年。
Robin 认为偶数是幸运的。请帮助 Robin 确定 Major Oak 在第 n 年是否有偶数片叶子。
输入格式
输入的第一行包含一个整数 t(1≤t≤104)——测试用例的数量。
每个测试用例包含两个整数 n,k(1≤n≤109,1≤k≤n)——请求的年份和叶子保持的时间长度。
输出格式
对于每个测试用例,输出一行,如果年份 n 时,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测评打分。不知道怎么写?