Type: Default 1000ms 256MiB

猴子吃桃问题

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

有一堆桃子不知数目,猴子第一天吃掉一半,又多吃了一个,第二天照此方法,吃掉剩下桃子的一半又多一个,天天如此,过了n天,猴子吃完桃子之后发现只剩一只桃子了,问这堆桃子原来有多少个? (0<=n<29)

输入格式

第一行有一个整数m表示有m组测试数据(从第二行开始,每一行的数据为:过了n天);

输出格式

每一行数据是桃子的总个数

样例

样例输入

2
3
11

样例输出

22
6142

递归+汉诺塔

Not Claimed
Status
Done
Problem
13
Open Since
2025-4-10 0:00
Deadline
2025-4-30 23:59
Extension
24 hour(s)