猴子吃桃

提交数: 751, 通过率: 44.34%, 平均分: 57.75

题目描述:

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

输入格式:

一个数n

输出格式:

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

样例输入:

3

样例输出:

10

提示:

n≤100

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

来源: 原创