/ / 题库 /

数字链

数字链

测试数据来自 wjszez/1560

数字链是一串满足如下规律的一串数字
* 每个数由1~8组成
* 相邻两数互质
* 后一个数比前一个数大
* 相邻两数每位数字各不相同
* 每个数均不超过M
如 3->5->17->35->64
但 1->26->39, 5->52, 33->41三个链都是非法的。
对于任意的N,M,只需输出任意一个以N为第一个数的最长链,若不存在,输出-1。

输入
输入文件仅一行,包含两个用空格隔开的正整数N和M(1≤N,M≤10^9)。

输出
第一行为链长K或-1,
第二行以为链中的各数,相邻两数之间严格用一个空格隔开。如果有多组解,输出字典顺序最小的一组。

样例
CHAIN.IN
7 100

CHAIN.OUT
10
7 8 13 24 31 46 51 62 71 82

信息

ID
1579
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者