TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Course  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P6606
  • Problem
  • P6606[COCI 2019.10]Lutrija
    Limits : Time Limit : 30000 MS   Memory Limit : 262144 KB  SPJ
    Judgment Tips : 1s,256MB
    Description

    nodgd很喜欢质数,他随手写了两个质数$A,B$,请你找出一个序列$a_1,a_2,\dots,a_n$,满足以下条件:

    • 序列以$A$开头,以$B$结尾,即$a_1=A,a_n=B$;
    • 序列中每个数$a_i(1\leq i\leq n)$都是质数
    • 序列中相邻两个数差的绝对值$|a_i-a_{i+1}|(1\leq i\lt n)$都是质数。

    你能找到这样的序列吗?

    Input Format

    输入一行,两个整数$A,B$,保证$A\neq B$且都是质数。

    Output Format

    如果找到了符合要求的序列,输出两行。第一行一个整数$n$,第二行$n$个整数$a_1\sim a_n$,用空格间隔。注意,你必须保证序列长度满足$2\leq n\leq 30$,且序列中每个数都不超过$10^{15}$,否则nodgd懒得判断你的序列是否正确。如果有很多种符合要求的方案,随便输出一种都行。

    如果找不到符合要求的序列,输出一行“-1”。

    Sample Input

    样例输入1:
    13 11

    样例输入2:
    37 11

    样例输入3:
    2 17

    Sample Output

    样例输出1:
    2
    13 11

    样例输出2:
    -1

    样例输出3:
    3
    2 19 17

    Hint

    对于%的数据,$2\leq A,B\leq 1000$;

    对于100%的数据,$2\leq A, B\leq 10^{14}$。


    Source  感谢nodgd翻译并提供NKOJ能用的SPJ