3120 - 【入门】送礼盒

题目描述

过年了,童童和爸爸要去亲戚朋友家送礼,按照先长辈再平辈的顺序,年长的靠前送。父子俩准备了若干个礼盒,到达第一家时送出礼盒总数的二分之一,这家主人还会回礼两份。到达第二家时送出余下的二分之一,并收获两个礼盒,以此类推,直到最后一家送出去 m 份结束。

已知共有 n 家,要保证每家亲戚朋友都能得到相应数量的礼盒,那么最初需要至少准备多少呢?

输入

一行,两个正整数 nm,整数之间使用一个空格隔开。n 表示亲戚朋友家的个数、m 表示最后一次送出的礼物份数。(5≤n≤303≤m≤10

输出

一个整数,表示至少需要准备的礼盒数量。

样例

输入

6 4

输出

132
说明

样例解释:

一开始有 132 份礼盒:

1 家送出 66 份,主人回礼 2 份,剩余 68 份;

2 家送出 34 份,主人回礼 2 份,剩余 36 份;

3 家送出 18 份,主人回礼 2 份,剩余 20 份;

4 家送出 10 份,主人回礼 2 份,剩余 12 份;

5 家送出 6 份,主人回礼 2 份,剩余 8 份;

6 家送出 4 份结束。

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 12
通过人数 11
金币数量 1 枚
统计
上一题 下一题