过年了,童童和爸爸要去亲戚朋友家送礼,按照先长辈再平辈的顺序,年长的靠前送。父子俩准备了若干个礼盒,到达第一家时送出礼盒总数的二分之一,这家主人还会回礼两份。到达第二家时送出余下的二分之一,并收获两个礼盒,以此类推,直到最后一家送出去 m 份结束。
已知共有 n 家,要保证每家亲戚朋友都能得到相应数量的礼盒,那么最初需要至少准备多少呢?
一行,两个正整数 n 和 m,整数之间使用一个空格隔开。n 表示亲戚朋友家的个数、m 表示最后一次送出的礼物份数。(5≤n≤30,3≤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 份结束。