曹文信息在线OJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
Login
Register
1201: [高精度]印度国王的棋盘2
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:25
Solved:24
Submit
Submit Record
Statistics
Web Board
ShowOff!
Description
印度国王使用的棋盘有N*N个格子(N 无限大)。现在从第一个格子开始放麦粒,第一个格子放1
粒、第二个格子放2粒、第三个格子放4粒,第N个格子放2^(N-1)粒麦粒。请你编程计算从第K格至第M 格共有多少粒麦粒。
Input
K M ( 4 <= K<M <=100)。
Output
共有多少粒麦粒。(结果不超过6位时,直接输出结果;结果超过6位时,只输出结果的最高3位和最低3位,以逗号分隔)。
Sample Input
Copy
4 5
Sample Output
Copy
24
Source/Category
高级A