2656.分数拆分-浙软预推免

通过数:31提交数:71学校:浙江大学保研机试真题 题目列表 标签
题目描述 给定两个正整数 $a$ 和 $n$,将分数 $\frac{1}{a}$ 拆分为 $n$ 个不同的单位分数之和,即找到 $n$ 个严格单调递增的正整数 $b 1, b 2, \dots, b n$,使得: $$\frac{1}{a} = \frac{1}{b 1} + \frac{1}{b 2} + \cdots + \frac{1}{b n}$$ 单位分数是指分子为 1 的分数。请找出一组满足条件的 $b 1, b 2, \dots, b n$。 如果答案存在多组,输出字典序最小的那一组。 输入格式 一行,包含两个正整数 $a$ 和 $n$($1 \leq a \leq 100$,$1 \leq n \leq 5$) 输出格式 如果存在满足条件的解,输出一行 $n$ 个正整数 $b 1, b 2, \dots, b n$(严格单调递增) 如果不存在满足条件的解,输出 "No solution" 数据范围 $1 \leq a \leq 100$ $1 \leq n \leq 5$ 输入样例1 2 2 输出样例1 3 6 输入样例2 3 2 输出样例2 4 12
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。