猴子吃桃

题目描述:

猴子摘了一堆桃子，第一天吃了一半，觉得不过瘾又吃了一个；第二天吃了剩下的一半零一个；以后每天如此，到第n天，猴子一看只剩下一个了。问最初有多少个桃子？

输入格式:

一个数n

输出格式:

一个数，最初的桃子数量 MOD 100007

样例输入:

3

样例输出:

10

提示:

n≤100

时间限制: 1000ms
空间限制: 256MB

---

来源: 原创