Responsive image

问题 D: 猴子吃桃

问题 D: 猴子吃桃

时间限制: 1 Sec  内存限制: 128 MB
提交: 2083  解决: 3876
[提交][状态][讨论版][命题人:]

题目描述

悟空第一天摘下桃子若干,当即吃掉一半,还不过瘾,又多吃一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。聪明的你,请帮悟空算一下,他第一天开始吃的时候桃子一共有多少个呢?

输入描述

输入一个数n(1<=n<=30)。

输出描述

输出第一天的桃子个数。

样例输入

3

样例输出

10
[提交][状态]
ACM算法攻关部