1488: 印度国王的棋盘

传说在很久以前，印度有个叫塞萨的人，为了能使国王忘掉战争，精心设计了一种游戏（国际象棋）献给国王。国王对这种游戏非常满意，决定赏赐塞萨。国王问塞萨需要什么，塞萨指着象棋盘上的小格子说：“就按照棋盘上的格子数，在第一个小格内赏我1粒麦子，在第二个小格内赏我2粒麦子，第三个小格内赏4粒，照此下去，每一个小格内的麦子都比前一个小格内的麦子加一倍。陛下，把这样摆满棋盘所有64格的麦粒，都赏给我吧。”国王听后不加思索就满口答应了塞萨的要求。但是经过大臣们计算发现，就是把全国一年收获的小麦都给塞萨，也远远不够。国王这才明白，塞萨要的，是国王放弃战争，发展生产，改善人民生活。现在我们把棋盘稍微扩大一下，变成100个格子，请你编程计算从第K格至第M格共有多少粒麦粒，由于答案很大，为了方便起见，你只要求出最后的3位数字就可以了

输入数据仅有一行包含两个用空格隔开的正整数K和M，其中4 ≤ K＜M ≤100。

输出数据仅有一行包含一个整数表示共有多少粒麦粒，只要求输出最后的3位数字。

4 10

016

第4格至第10格的麦粒分别为8,16,32,64,128,256,512，它们的和为1016。本题答案很大，你只要对每个数% 1000取最后三位就可以了。输出一个三位数X时要依次输出它的百位(X/ 100)、十位(X / 10 %10)和个位(X % 10)，直接输出X的话016的0就不会显示到屏幕上了。