问题 1213. -- 蟠桃园的桃子

1213: 蟠桃园的桃子

时间限制: 1 Sec  内存限制: 128 MB
提交: 258  解决: 153
[提交][状态][讨论版]

题目描述

蟠桃园的桃子再次成熟时,王母娘娘同意孙悟空的请求,将一部分桃子分给下界的猴子吃,但必须遵守下列要求: 
1、一只猴子只能吃一只桃子; 
2、每一天只能吃当天桃子总数的一半,但孙悟空可以多分一只桃子给没有吃过桃子的猴子; 
3、到第n天时只剩一只桃子。 
其中:n 由王母娘娘指定,孙悟空要告诉王母娘娘应领的桃子总数 k 。

输入

只有一行且只有一个正整数:n 
( 1 <= n <= 60 )

输出

只有一行且只有一个正整数:k

样例输入

4

样例输出

22

提示


来源

[提交][状态]