P7200 [COCI 2019/2020 #1] Lutrija
题目背景
Vedran 在赌输彩票之后,无意之间打开了 COCI 的频道。只要完成 COCI 给出的任务,他就能够免除前往新加坡 IOI2020 现场的费用。
不幸的是,Vedran 已经老了,于是你决定帮帮他。
题目描述
给定两个素数 $A,B$。你需要给出一个开头和结尾分别为 $A$ 和 $B$ 的序列,使得其所有元素均为素数,并且相邻两个元素之间的差值也为素数。
输入格式
输入两个素数 $A,B$。
输出格式
如果任务不可能完成,即没有满足条件的序列(以下称为有解),则只输出 `-1`。
否则,在第一行输出序列的元素个数,并在第二行输出所有元素。
如果有解,则你的构造必须满足下列二者之一:
- 序列元素个数不超过 $30$
- 任何一个元素都不超过 $10^{15}$。
如果有多组解,则输出任意一种。
说明/提示
#### 数据规模及约定
对于 $20\%$ 的数据,如果有解,则必定有一种解,满足元素的个数不超过 $3$,且其中的所有元素都不超过 $1000$。
对于另外 $40\%$ 的数据,$2 \le A,B \le 1000$。
对于 $100\%$ 的数据,$2 \le A,B \le 10^{14},A \neq B$。
#### 说明
**本题分值按 COCI 原题设置,满分 $70$。**
由于平均下来每个测试点为 $2.5$ 分,因而将其中一半的测试点设置为 $2$ 分,另一半设置为 $3$ 分。
本题使用非官方的 [Special Judge](https://www.luogu.com.cn/paste/hrj05be5),欢迎大家 hack(可私信或直接发帖)。
**题目译自 [COCI2019-2020](https://hsin.hr/coci/archive/2019_2020/) [CONTEST #1](https://hsin.hr/coci/archive/2019_2020/contest1_tasks.pdf) _T2 Lutrija_ 。**