-->
当前位置:首页 > 题库

编程题:BFS

Luz4年前 (2022-09-05)题库284
韦德兰爷爷正在电视上看他最喜欢的彩票节目,希望一夜之间成为百万富翁。彩球在旋转和弹跳,然后产生以下抽奖结果:$$2、5、7、11、19、23$$和$$31$$。

韦德兰叹了口气,因为他没有猜到这些数字中的任何一个。“看来我已经过了巅峰……”,他一边关掉旧电视一边自言自语。他的视力也越来越差,所以他按错了遥控器上的按钮,切换到了$$COCI$$频道。

主持人马尔纳先生,平静地说:“亲爱的观众们,在屏幕的左侧,我将向你们展示一个质数$$A$$,在屏幕的右侧,我将向你们展示一个质数$$B$$。如果存在以$$A$$开头,以$$B$$结尾,且两个相邻元素之间的差的绝对值是质数的数组,那么这个人将免费前往新加坡的$$IOI $$ $$2020。$$”

$$Vedran$$是一个充满竞争的程序员,让人想起他过去的辉煌。不幸的是,他生疏了,无法解决问题。出于好心,你决定帮助韦德兰赢得新加坡之行。

注:素数是一个大于$$1$$的正整数,它只能被$$1$$和自身整除。

### 输入格式:

根据问题描述,第一行包含两个素数$$A$$和$$B(2≤A、B≤1014,A!=B)$$。

### 输出格式:

如果任务是不可能的,即没有满足$$task$$描述的条件的数组,只需在一行中输出$$-1$$即可。

否则,在第一行中输出数组中的元素数,在第二行中输出由空格分隔的元素。数组的大小不得大于$$30$$,其元素不得大于$$10^{15}$$。可以保证,如果存在解,至少有一个解满足这些边界。

如果有多个正确的解决方案,请输出其中任何一个。

### 得分:
在总共值$$14$$分的测试用例中,如果存在一个解决方案,则至少有一个这样的解决方案,即结果数组中的元素数不大于$$3$$,且其所有元素不大于$$1000$$。

在附加$$28$$分的测试用例中,它将保持$$2$$分$$≤A、B≤1000$$


### 输入样例1:

in
13 11


### 输出样例1:

out
2
13 11


### 输入样例2:

in
37 11


### 输出样例2:

out
-1


### 输入样例3:

in
2 17


### 输出样例3:

out
3
2 19 17







答案:若无答案欢迎评论