← 返回题目列表

Codeforces · 1708/B

B. GCD 的差异

中文机器翻译题面 查看原题

给你三个整数 $$$n$$$、$$$l$$$ 和 $$$r$$$。您需要构造一个数组 $$$a_1,a_2,\dots,a_n$$$ ($$$l\le a_i\le r$$$) 使得 $$$\gcd(i,a_i)$$$ 全部不同或报告没有解决方案。

这里 $$$\gcd(x, y)$$$ 表示整数 $$$x$$$ 和 $$$y$$$ 的最大公约数 (GCD)。

输入

输入由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1\le t\le 10^4$$$) — 测试用例的数量。测试用例的描述如下。

第一行包含三个整数 $$$n$$$、$$$l$$$、$$$r$$$ ($$$1 \le n \le 10^5$$$、$$$1\le l\le r\le 10^9$$$)。

保证所有测试用例的 $$$n$$$ 总和不超过 $$$10^5$$$。

输出

对于每个测试用例,如果没有解决方案,则打印“NO”(不带引号)。您可以以任何大小写(大写或小写)打印字母。

否则,打印“YES”(不带引号)。在下一行中,打印 $$$n$$$ 整数 $$$a_1,a_2,\ldots,a_n$$$ - 您构造的数组。

如果有多个解决方案,您可以输出任何一个。

示例

输入 #1

4
5 1 5
9 1000 2000
10 30 35
1 1000000000 1000000000

输出 #1

YES
1 2 3 4 5
YES
1145 1926 1440 1220 1230 1350 1001 1000 1233
NO
YES
1000000000

注意

在第一个测试用例中,$$$\gcd(1,a_1),\gcd(2,a_2),\ldots,\gcd(5,a_5)$$$分别等于$$$1$$$、$$$2$$$、$$$3$$$、$$$4$$$、$$$5$$$。