该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题面描述:
我们称两个自然数 x 和 y 是 陌生数对,如果它们互不相同,并且不存在两个不同的且不为 1 的数 a 和 b,使得 x 和 y 都可以被 a 和 b 整除。例如,6 和 9 是陌生数对,因为唯一能同时整除它们的数是 3。但 12 和 18 不是,因为它们都能被 2、3 和 6 整除。
给定一个自然数 x 以及自然数 l 和 r,要求找到所有满足 l≤y≤r 且能与 x 组成陌生数对的数字 y。
输入:
在一行中输入三个正整数 x,l,r
- 1≤x≤109
- 1≤l≤r≤109
- r−l≤1000
输出:
- 第一行输出一个数 k,表示区间 [l,r] 中与 x 不同的数的个数。
- 第二行输出所有这些数,按从小到大的顺序排列。
样例输入1:
6 10 20
样例输出1:
9
10 11 13 14 15 16 17 19 20
提示:
测试点编号 |
限制 |
1−5 |
x≤100, 1≤l≤r≤100 |
6−10 |
x≤105, l=r |
11−15 |
x≤109, l=r |
16−20 |
无限制 |