提示: 欢迎访问OurACM平台
Problem 1038 连续邮资问题

Accept: 155    Submit: 394
Time Limit: 1000 mSec    Memory Limit : 32768 KB

Problem Description

G国发行了n种不同面值的邮票,并且规定每张信封上最多只允许贴m张邮票。连续邮资问题要求对于给定的n和m的值,给出邮票面值的最佳设计,使得可在1张信封上贴出从邮资1开始,增量为1的最大连续邮资区间。例如,当n=5和m=4时,面值为(1,3,11,15,32)的5种邮票可以贴出邮资的最大连续邮资区间是1到70。 编程任务: 对于给定的正整数m和n,计算出邮票面值的最佳设计。

Input

输入数据每一行给出2个正整数m和n的值(1<=n,m<=9),最后以0 0 表示文件结束。

Output

对于输入中每一行的正整数m和n,将最大连续邮资区间输出。

Sample Input

4 5 0 0

Sample Output

70

Source

NOIP99

Submit  Back  Status  Discuss