开始 2021-06-20 13:30:00

2021春季结业赛-E1组

结束 2021-06-30 15:30:00
Contest is over.
当前 2024-11-28 09:29:25

F. 印度国王的棋盘

描述

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

输入

K,M ( 4 <= K<M <=100)。

输出

共有多少粒麦粒。(结果不超过6位时,直接输出结果;结果超过6位时,只输出结果的最高 3位和最低3位,以逗号分隔)。

样例

输入

4,10

输出

1016

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交