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

题目转载：http://python.wzms.com/s/1/48

题目描述:

国际象棋盘中，假设在第1格中放1粒米，

第2格放2粒米，第3格放4粒米，

第4格放8粒米，第5格放16粒米，…

问在第n个格子能放多少粒米？

输入格式:

一个数n

输出格式:

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

---

假设在第1格中放1粒米，第2格放2粒米，第3格放4粒米，第4格放8粒米，第5格放16粒米…

每个格子的米数是：2的（n-1）次方

取余用“%”，“%”返回除法的余数

代码：

n = int(input('请输入一个数字n：'))
print((2 ** (n-1)) % 10007)

运行结果：