← 返回比赛

已结束 GESP排位赛 #4

← 上一题下一题 →

A1752 | $公约数序列$

来源官方 / 2024

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

Yuilice最近得到了一个序列$a$，序列的组成为整数区间$[l,r](1 \leq l \leq r \leq 10^9)$。 Yuilice可以进行以下操作: - 从序列$a$当中任意位置选取两个数字 - 将两个数字进行相乘，随后将其相乘的结果插入回序列$a$ 两种操作被视为一次操作 Yuilice总共可以进行$k(0 \leq k \leq r - l + 1)$次操作，他想知道，在经过$k$次操作之后，序列$a$剩下的数字的公因数是否可以大于$1$，如果可以，输出YES，反之输出NO。 本题为多组样例测试

输入格式

第一行输入一个正整数$t(1 \leq t \leq 10^3)$，代表共有$t$组样例准备进行测试。 随后每组样例的第一行输入三个正整数$l,r,k$，代表序列的整数区间与可以进行的操作次数。

输出格式

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

输入输出样例

输入 #1

输出 #1

YES
NO
YES
NO
YES

C++ 编辑器

输入

输出