棋盘中的米粒

提交数: 652, 通过率: 53.37%, 平均分: 60.18

题目描述:

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

输入格式:

一个数n

输出格式:

一个数,表示第n个格子中的米粒,你只要输出对10007的余数 

样例输入:

6

样例输出:

32

提示:

棋盘格子数<=64。

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

来源: 原创