C0022 [1999提高组-D]邮票面值设计

内存限制:256 MB 时间限制:1000 ms

题目描述

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

例如,$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$

输出

见样例

样例

样例输入 1

3 2

样例输出 1

1 3 MAX=7

提示