fork download
copy 
  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.08s 14160KB
comments (?)
stdin
copy 
4
1 9
9 10
10 20
1 1000000000
stdout
copy 
8
2
11
1111111110
https://ideone.com/SE3UdS
language:
Python 3 (python  3.12)
created:
1 day ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!