1697: 猴子分桃
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:82
Solved:44
Description
有一堆桃子,N只猴子来分。猴子有点聪明,又有点笨,他们知道要平均分配,但只会平均分成2份。先到的第一只猴子吃掉1个,然后将剩余的桃子平均分成两份,并拿走了1份。第二、第三、第四......第N只猴子也是依次来到,并吃掉1个桃子,然后将剩余的桃子平均分成2份,并拿走其中的1份。最后只剩下1个桃子。
编写程序,输入猴子的数量N,输出原有多少桃子的数量
Input
一个正整数N表示猴子数量,N<=50。
Output
输出当猴子数量为N时最初的桃子数。
Sample Input Copy
2
Sample Output Copy
7