问题 F: [小学省赛10]印度国王的棋盘

问题 F: [小学省赛10]印度国王的棋盘

时间限制: 1 Sec  内存限制: 128 MB
提交: 9  解决: 6
[提交] [状态] [讨论版] [命题人:]

题目描述

印度国王使用的棋盘有N*N个格子（N 无限大）。现在从第一个格子开始放麦粒,第一个格子放1 粒、第二个格子放2粒、第三个格子放4粒，第N个格子放2^(N-1)粒麦粒。请你编程计算从第K格至第M 格共有多少粒麦粒。

输入

K M （ 4 <= K＜M <=100）。
 

输出

共有多少粒麦粒。（结果不超过6位时，直接输出结果；结果超过6位时，只输出结果的最高3位和最低3位，以逗号分隔）。

样例输入

4 5

样例输出

24

[提交][状态]