3778 - 邮票面值设计

题目描述

给定一个信封,最多只允许粘贴 N 张邮票,计算在给定 KN+K \le 13)种邮票的情况下(假定所有的邮票数量都足够),如何设计邮票的面值,能得到最大值 MAX,使在 1MAX 之间的每一个邮资值都能得到。

例如,N=3,K=2,如果面值分别为 1 分、4 分,则在1 分~6 分之间的每一个邮资值都能得到(当然还有8 分、9 分和12 分);如果面值分别为1 分、3 分,则在 1 分~7 分之间的每一个邮资值都能得到。可以验证当 N=3,K=2 时,7 分就是可以得到的连续的邮资最大值,所以 MAX=7,面值分别为 1 分、3 分。

输入

一行,两个数 N、K

输出

两行,第一行升序输出设计的邮票面值,第二行输出“MAX=xx”(不含引号),其中 xx 为所求的能得到的连续邮资最大值。

样例

输入

3 2

输出

1 3
MAX=7
来源

NOIP1999 提高组

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 4
通过人数 1
金币数量 2 枚
难度 基础


上一题 下一题