猴子吃桃B c++

题目描述

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

输入

一个数n

输出

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

样例输入

3

样例输出

10

提示

天数<=100。

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

分析

代码如下：

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