#iai17c2. 猴子吃桃(Monkey Eating Peaches)
猴子吃桃(Monkey Eating Peaches)
猴子吃桃(Monkey Eating Peaches)
题目描述
有只猴子发现了一堆桃子,接下来的 天,它重复执行以下操作:
- 在每一天的上午,猴子会吃掉一半数量的桃子,保证每天早上桃子的数量都是偶数,不会出现不可分的情况;
- 在每一天的下午,它会从森林里找 只新桃子加入桃子堆。
若在第 天晚上,还剩 只桃子,请问猴子刚发现桃子的时候有多少只?
输入格式
两个正整数 与 。
输出格式
单个整数:表示桃子的初始数量。
样例输入 #1
3 5
样例输出 #1
26
样例输入 #2
5 10
样例输出 #2
258
数据范围
知识点与难度
本题涉及的知识点从属于 GESP 3级,难度等级:⭐⭐。
测试点分布
| Subtask | 分值 | 测试点编号 | 说明 |
|---|---|---|---|
| 0 | 10 | 1~2 | 样例 |
| 1 | 20 | 3~8 | 小规模 |
| 2 | 15 | 9~11 | Hack |
| 3 | 30 | 12~20 | 中大规模 |
| 4 | 25 | 21~25 | 随机回归 |