问题 1169 --【基础】印度国王的棋盘

1169: 【基础】印度国王的棋盘

题目描述

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

输入

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

输出

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

样例输入输出

输入#1 复制 
4 5
输出#1 复制 
24
输入#2 复制 
4 98
输出#2 复制 
316,336

提示

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及-
标签
点击显示
递交数
105
已通过
50
通过率
48%
时间限制
1 秒
内存限制
64 MB
来源
2010江苏省
收藏