高僧和国王下棋,国王说只要你赢了我就答应你一个要求,高僧说我的要求很简单棋盘上不有64个格吗?我赢你一盘,你在第一个格给我一粒米,赢你两盘,在第二格给我两粒米,赢三盘给我四粒米赢四盘八粒.每一盘都比前一盘多一倍.直到这第四十六格.国王答应了
问题描述：
高僧和国王下棋,国王说只要你赢了我就答应你一个要求,高僧说我的要求很简单棋盘上不有64个格吗?我赢你一盘,你在第一个格给我一粒米,赢你两盘,在第二格给我两粒米,赢三盘给我四粒米赢四盘八粒.每一盘都比前一盘多一倍.直到这第四十六格.国王答应了要求.于是俩人开始下棋,结果高僧赢了30盘,问国王该给高僧多少粒米?
答
2的29次方=536870912（粒）