题目 8012

国王的米粒

查看题解 ↗GitHub ↗如何评测
题号
8012
时间限制
1000 ms
内存限制
128 MB
标签
数学快速幂

【题目描述】

 这是一个有名的古代故事。有一个数学家发明了一 种棋盘献给了印度国王,数学家看国王非常欢喜,就向 国王提出了奖赏的要求:在棋盘的第一格放一粒米,第 二格放二粒米,第三格放四粒米,第四格放八粒米,. ....也就是说每一格都放进了比前一格多一倍的米。 国王认为这简直不值一提,就毫不犹豫的答应了。谁知 结果却让国王大吃一惊,当放到第64格时,就已经一共 用了18446744073709551615粒米。这在当时要几百年 才能种出来。     现假定该棋盘共有30格,请你编程计算从第m格至第n 格共有多少粒米。

【输入格式】

输入文件gwdml.in包含一行,包含两个正整数m,n( 1≤m,n≤30)。

【输出格式】

输出文件 gwdml.out包含一行,包含一个整数,表示从第 m格至第n 格共有多少米粒。

【输入样例】

文本
1 10

【输出样例】

文本
1023

【数据范围】

对于 100%的数据,1≤m,n≤30

数据下载

题目 8012 的公开数据

正在读取文件列表…

常用命令

题目 8012 的 ROJ 命令

以下命令默认使用全局安装的 ROJ Skill,请在终端中直接执行;如果修改过 AGENT_HOME,请将命令中的 ~/.agents 替换为对应目录。