3851 - D.国王的米粒

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

现假定该棋盘共有30格,请你编程计算从第m格至第n格共有多少粒米。
输入

一行,包含两个正整数m,n(1≤m,n≤30)。

输出

一行,包含一个整数,表示从第m格至第n 格共有多少米粒。

样例

输入

1 10

输出

1023
说明

提醒:请考虑数据类型

来源

D.一维数组模拟

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 54
通过人数 37
金币数量 2 枚
难度 基础


上一题 下一题