数字链
测试数据来自 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
- 1972
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者