CPCRC1C  Sum of Digits
Majid is a 3rdgrade elementary student and quite well in mathematics. Once, Majid's teacher asked him to calculate the sum of numbers 1 through n.
Majid quickly answered, and his teacher made him another challenge. He asked Majid to calculate the sum of the digits of numbers 1 through n.
Majid did finally find the solution. Now it is your turn, can you find a solution?
Input
Two spaceseparated integers 0 <= a <= b <= 10^{9}.
Program terminates if a and b are 1.
Output
The sum of the digits of numbers a through b.
Example
Input:
1 10
100 777
1 1
Output:
46
8655
hide comments
cicipi:
20180619 15:27:14
just same as this one .....here b<=1e15


codefield:
20180518 11:38:45
can be solved without digit dp Last edit: 20180518 11:48:58 

r19:
20180226 20:59:51
A comment was left 

Akshay Aradhya:
20180204 12:56:06
Digit DP :) 

herkeyrefugee:
20171122 07:51:05
Good one pure math!!Finally AC


gourav_123:
20170927 11:06:21
wooooo !!!!! learned a new thing "DIGIT DP" :) 

kshubham02:
20170825 08:59:32
Do with digit DP 

anubhav1772:
20170713 14:54:45
I don't know why I'm getting WA though my code passes every test case....those present on spojtoolkit as well...


rohit659:
20170628 21:11:12
Very Nice Problem!!


mddaud001:
20170624 00:32:54
Digit Dp :)

Added by:  Tii 
Date:  20101025 
Time limit:  0.219s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: ASM64 
Resource:  http://cs.ikiu.ac.ir/cms/icpc/training/7contest/86contest1 