fork download
  1. import math
  2. def ip():
  3. return map(int,input().split())
  4. def f(x):
  5. print()
  6. lst=[]
  7.  
  8. i=1
  9. while True:
  10. if x>=(10**i):
  11. lst.append(x//(10**i))
  12. i+=1
  13. else:
  14. break
  15.  
  16. if len(lst)==0:
  17. return x-1
  18. print(lst)
  19. n=len(lst)
  20. sm=lst[-1]
  21. for i in range(n-2,-1,-1):
  22. lst[i]-=sm
  23. sm+=lst[i]
  24. print(lst)
  25. ct=0
  26. for i in range(n):
  27. ct+=(i+1)*lst[i]
  28. print(x-1+ct)
  29. return x-1+ct
  30.  
  31.  
  32.  
  33. # print(f(1))
  34. # print(f(10))
  35. # print(f(100))
  36. # print(f(200))
  37. # print(f(20))
  38. # print(f(99))
  39. # print(f(19))
  40. T=int(input())
  41. # T=1
  42. for __ in range(T):
  43. l,r=ip()
  44. print(f(r)-f(l))
  45.  
  46.  
Success #stdin #stdout 0.07s 14192KB
stdin
4
1 9
9 10
10 20
1 1000000000
stdout

8

[1]
[1]
10

2

[2]
[2]
21

[1]
[1]
10
11

[100000000, 10000000, 1000000, 100000, 10000, 1000, 100, 10, 1]
[90000000, 9000000, 900000, 90000, 9000, 900, 90, 9, 1]
1111111110

1111111110