棋盘中的米粒-题解

描述

国际象棋盘中，假设在第1格中放1粒米，第2格放2粒米，第3格放4粒米，第4格放8粒米，第5格放16粒米，…。问在第n个格子能放多少粒米？

输入描述

一个数n，1<=n<=100

输出描述

一个数，表示第n个格子中的米粒(由于数据过大，请 MOD 10007 之后再输出，即你只要输出对10007的余数

代码

#include <bits/stdc++.h>
using namespace std;

int main(){
    int n;
    cin >> n;
    long long tmp = 1;
    for(int  i = 1;i< n;i++){
        tmp = tmp*2%10007;
    }
    cout << tmp;
    return 0;
}