提示: 欢迎访问OurACM平台。
Problem 2113 Jason的特殊爱好

Accept: 328    Submit: 1061
Time Limit: 1000 mSec    Memory Limit : 32768 KB

Problem Description

Jason很喜欢数字,特别是1这个数字,因为他觉得1有特殊的含义。为了让更多的人喜欢上1,他决定出一题关于1的水题(每个人都喜欢水题)。

Input

输入数据中有多组数据,每组数据输入为两个正数,a,b(1<=a,b<=10^18)。

Output

输出a到b之间的整数包含多少个1。

Sample Input

1 1000

Sample Output

301

Source

FOJ有奖月赛-2013年4月(校赛热身赛)

Submit  Back  Status  Discuss