P5254: 猴子吃桃
传统题
1.000s
时间限制
256MB
内存限制
234 提交
114 解决
【题目描述】
有只猴子发现了一堆桃子，接下来的 n天，它重复执行以下操作：
-
在每一天的上午，猴子会吃掉一半数量的桃子，保证桃子数量是偶数，不会出现不可分的情况；
-
在每一天的下午，它会从森林里新找 1 只桃子，加入桃子堆。
若第 n 天晚上，还剩 a 只桃子，请问猴子刚发现桃子的时候有多少只？
【输入】
单独一行：两个正整数 n 与 a。
【输出】
单独一行：桃子的初始数量。
【提示】
1≤n≤20
1≤a≤100