1280: 邮票面值设计
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：19
解决：3
题目描述
给定一个信封，最多只允许粘贴N张邮票，计算在给定K（N+k<=40) 种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大max ，使得1－max之间的每一个邮资值都能得到。
例如，N=3，K＝2，如果面值分别为1分、4分，则在l分-6分之间的每一个邮资值都能得到（当然还有8分、9分和12分）：如果面值分别为1分、3分，则在1分-7分之间的每一个邮资值都能得到。可以验证当N=3，K＝2时，7分就是可以得到连续的邮资最大值，所以MAX=7，面值分别为l分、3分。
例如，N=3，K＝2，如果面值分别为1分、4分，则在l分-6分之间的每一个邮资值都能得到（当然还有8分、9分和12分）：如果面值分别为1分、3分，则在1分-7分之间的每一个邮资值都能得到。可以验证当N=3，K＝2时，7分就是可以得到连续的邮资最大值，所以MAX=7，面值分别为l分、3分。
输入
只有一行，包括两个整数N和K
输出
只有两行，第一行为邮票的面值，按照递增顺序排列
第二行为最大面值Max
第二行为最大面值Max
样例输入 复制
3 2样例输出 复制
1 3
7