题目描述
把一个真分数 写成若干个单位分数(形如 , 为正整数)之和,要求:① 项数最少;② 项数相同时,最大的分母尽量小;③ 最大分母也相同时,分母序列(从小到大)字典序最小。输出这个分母序列。
输入格式
一行两个整数 ()。
输出格式
一行若干个整数,从小到大输出各项的分母,空格分隔。
样例
输入
3 7
输出
4 7 28
数据范围
- 对于 30% 的数据:
- 对于 60% 的数据:
- 对于 100% 的数据:,且最优解的项数不超过 5,
s02188.in输出s02188.out把一个真分数 写成若干个单位分数(形如 , 为正整数)之和,要求:① 项数最少;② 项数相同时,最大的分母尽量小;③ 最大分母也相同时,分母序列(从小到大)字典序最小。输出这个分母序列。
一行两个整数 ()。
一行若干个整数,从小到大输出各项的分母,空格分隔。
3 7
4 7 28