HDU5898 Odd-even Number (digital DP)

Odd-even number Time

limit:2000/1000 MS (java/others)    Memory limit:65536/65536 K (java/others)
Total Submission (s): 943    Accepted Submission (s): 504


problem Description for
a number,if the length of continuous o DD digits is even and the length of continuous even digits are odd,we call it odd-even number. Now we want to know the amount of odd-even number between l,r (1<=l<=r<= 9*10^18).


Input first line
a t,then t cases.every line contains-integers L and R.


Output Print the output for each case is on one of the line in the
format as shown below.


Sample Input
2    
1, 


sample Output case
#1: $ case
#2:36

At that time the network race encountered a problem, digital DP.