#GOC953. 分西瓜 (课程A)
分西瓜 (课程A)
题目描述
这是个著名的数学问题,原题是:一筐西瓜,三个人分,第一个人拿走全部的一半又半个,第二个人拿走剩下的一半又半个,第三个人拿走剩下的一半又半个。刚好分完,问这筐西瓜有几个?
我认为博学多才的你一定知道这个问题的计算方法。我是计算机老师,当然想让你用计算机解决更在数据范围的问题。现在的问题是:
一筐西瓜,N个人分,第一个人拿走全部的一半又1个,第二个人拿走剩下的一半又1个,第三个人拿走剩下的一半又1个,如此下去,第N个人也如此,则西瓜刚好分完,问这筐西瓜有几个?
输入格式
第一行1个整数n,范围在[1,15]。
输出格式
只一个整数,这筐西瓜的总数。
输入/输出例子1
2
6