A8520.公约数序列

普及-

官方

通过率:0%

题目描述

Yuilice最近得到了一个序列aa,序列的组成为整数区间[l,r](1lr109)[l,r](1 \leq l \leq r \leq 10^9)

Yuilice可以进行以下操作:

  • 从序列aa当中任意位置选取两个数字
  • 将两个数字进行相乘,随后将其相乘的结果插入回序列aa

两种操作被视为一次操作

Yuilice总共可以进行k(0krl+1)k(0 \leq k \leq r - l + 1)次操作,他想知道,在经过kk次操作之后,序列aa剩下的数字的公因数是否可以大于11,如果可以,输出YES,反之输出NO

本题为多组样例测试

输入格式

第一行输入一个正整数t(1t103)t(1 \leq t \leq 10^3),代表共有tt组样例准备进行测试。

随后每组样例的第一行输入三个正整数l,r,kl,r,k,代表序列的整数区间与可以进行的操作次数。

输出格式

根据每一组样例,按照题目要求输出YES或者NO,每次输出占一行。

输入输出样例

  • 输入#1

    5
    3 3 0
    1 1 0
    4 8 2
    1 9 3
    2 7 3

    输出#1

    YES
    NO
    YES
    NO
    YES

说明/提示

第一组样例当中,序列为[3][3],进行0次操作后的最大公因数为33

第二组样例当中,序列为[1][1],进行0次操作后的最大公因数为11

第三组样例当中,序列为[4,5,6,7,8][4,5,6,7,8],进行2次操作后序列可变为[20,6,56][20,6,56][4,40,42][4,40,42]

首页