曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

1200: [高精度]印度国王的棋盘1

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：32 Solved：46
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

这是一个有名的古代故事。有一个数学家发明了一种棋盘献给了印度国王，数学家看国王非常欢喜，就向国王提出了奖赏的要求： 在棋盘的第一格放一粒米，第二格放二粒米，第三格放四粒米，第四格放八粒米，．．．．．也就是说每一格都放进了比前一格多一倍的米。国王认为这简直不值一 提，就毫不犹豫的答应了。谁知结果却让国王大吃一惊，当放到第64格时，就已经一共用了18446744073709551615粒米。这在当时要几百年 才能种出来。
  现假定该棋盘共有200格，请你编程计算从第M格至第N格共有多少粒米，并以三位一撇的形式输出。

Input

键盘输入整数M，N（1≤M，N≤200不用判错）

Output

精确输出从第M格至第N格共有多少粒米，并以三位一撇的形式输出。

Sample Input Copy 

20 37

Sample Output Copy 

137,438,429,184

Source/Category