WZOI-216猴子吃桃

题目描述:

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

输入格式:

一个数n

输出格式:

一个数，最初的桃子数量 MOD 100007  （值太大了，你只要输出对100007的余数即可！）

样例输入:

3

样例输出:

10

提示:

天数<=100。

注意题目中的mod运算的用法。

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

代码如下：
 

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	int s=1;
	cin>>n;
	for(int i=n;i>1;i--){
		s=(s+1)*2;
		s=s%100007;
	}
	cout<<s;
	return 0;
}