问题 1735. -- 印度国王的棋盘1735: 印度国王的棋盘
时间限制: 1 Sec 内存限制: 128 MB
提交: 19 解决: 3
[提交][状态][讨论版]题目描述
这是一个有名的古代故事。有一个数学家发明了一种棋盘献给了印度 国王,数学家看国王非常欢喜,就向国王提出了奖赏的要求:在棋盘的第一格放一粒米,第二格放二粒米,第三格放四粒米,第四格放八粒米,.....也就是说每一格都放进了比前一格多一倍的米。国王认为这简直不值一提,就毫不犹豫的答应了。谁知结果却让国王大吃一惊,当放到第64格时,就已经一共用了18446744073709551615粒米。这在当时要几百年才能种出来。现假定该棋盘共有200格,请你编程计算从第N格至第M 格共有多少粒米。
输入
输入整数N,M(1≤N,M≤200)。
输出
输出从第N格至第M 格共有多少粒米
样例输入
20 37
样例输出
137438429184
提示
来源
[提交][状态]