猴子吃桃
提交数: 4018, 通过率: 32.06%, 平均分: 54.31
题目描述:
猴子摘了一堆桃子，第一天吃了一半，觉得不过瘾又吃了一个；第二天吃了剩下的一半零一个；以后每天如此，到第n天，猴子一看只剩下一个了。问最初有多少个桃子？
输入格式:
一个数n
输出格式:
一个数，最初的桃子数量 MOD 100007 （值太大了，你只要输出对100007的余数即可！）
样例输入:
3
样例输出:
10
提示:
天数<=100。
注意题目中的mod运算的用法。
a % b = a - a / b
(a * b) % c = (a % c)*(b%c)%c
(a + b) % c = ((a % c)+(b%c))%c
(a - b) % c = ((a % c)-(b%c)+c)%c
空间限制: 128MB
来源: 原创