#iai17c2. 猴子吃桃(Monkey Eating Peaches)

猴子吃桃(Monkey Eating Peaches)

猴子吃桃(Monkey Eating Peaches)

题目描述

有只猴子发现了一堆桃子,接下来的 nn 天,它重复执行以下操作:

  • 在每一天的上午,猴子会吃掉一半数量的桃子,保证每天早上桃子的数量都是偶数,不会出现不可分的情况;
  • 在每一天的下午,它会从森林里找 11 只新桃子加入桃子堆。

若在第 nn 天晚上,还剩 aa 只桃子,请问猴子刚发现桃子的时候有多少只?

输入格式

两个正整数 nnaa

输出格式

单个整数:表示桃子的初始数量。

样例输入 #1

3 5

样例输出 #1

26

样例输入 #2

5 10

样例输出 #2

258

数据范围

1n201 \leq n \leq 20 1a1001 \leq a \leq 100

知识点与难度

本题涉及的知识点从属于 GESP 3级,难度等级:⭐⭐


测试点分布

Subtask 分值 测试点编号 说明
0 10 1~2 样例
1 20 3~8 小规模
2 15 9~11 Hack
3 30 12~20 中大规模
4 25 21~25 随机回归