Lukuvälit

import math
 
def getBinary(x):
    return int(x,2)
 
def isValid(string):
   string = string.replace('1', '')
   string = string.replace('0', '')
   if len(string) == 0:
      return True
   return False
 
def getStartIndex(num, b):
   if isValid(str(num)):
      return num
   exp = int(math.floor(math.log10(num)))
   index = round((10**exp)*1.111111111111111111111)
   for i in range(0, exp+1):
      s = 10**i
      if index - s >= num:
         index -= s
      else:
         break
   if index < num:
      index = 10**(exp+1)
   if index > b:
      return -1
   return index
 
def getEndIndex(num, a):
   if isValid(str(num)):
      return num
   exp = int(math.floor(math.log10(num)))
   index = 10**exp
   for i in range(0, exp):
      a = 10**i
      if index + a <= num:
         index += a
      else:
         break
   if index < a:
      return - 1
   return index
 
n = input()
 
outputs = []
lst = [raw_input() for i in range(n)]
 
for item in lst:
   nums = item.split()
   a = nums[0]
   b = nums[1]
   output = 0
   if a == b:
      if isValid(a):
         output = 1
      else:
         output = 0
   else:
      a = int(a)
      b = int(b)
      if a == 0:
         a += 1
         output += 1
      first = getStartIndex(a, b)
      last = getEndIndex(b, a)
      
      if first != -1 and last != -1:
         startVal = getBinary(str(first))
         endVal = getBinary(str(last))
         output += ((endVal-startVal)+1)
   print output
 
for op in outputs:
   print op
 
 

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

Test 3

Group: 1, 2, 3

Verdict: ACCEPTED

Test 4

Group: 1, 2, 3

Verdict: ACCEPTED

Test 5

Group: 1, 2, 3

Verdict: ACCEPTED

Test 6

Group: 1, 2, 3

Verdict: ACCEPTED

Test 7

Group: 1, 2, 3

Verdict: ACCEPTED

Test 8

Group: 1, 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 70, in <module>
    startV...

Test 9

Group: 1, 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 70, in <module>
    startV...

Test 10

Group: 1, 2, 3

Verdict: ACCEPTED

Test 11

Group: 1, 2, 3

Verdict: ACCEPTED

Test 12

Group: 1, 2, 3

Verdict: ACCEPTED

Test 13

Group: 2, 3

Verdict: ACCEPTED

Test 14

Group: 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 70, in <module>
    startV...

Test 15

Group: 2, 3

Verdict: ACCEPTED

Test 16

Group: 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 70, in <module>
    startV...

Test 17

Group: 2, 3

Verdict: ACCEPTED

Test 18

Group: 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 70, in <module>
    startV...

Test 19

Group: 2, 3

Verdict: ACCEPTED

Test 20

Group: 2, 3

Verdict: ACCEPTED

Test 21

Group: 3

Verdict: ACCEPTED

Test 22

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 70, in <module>
    startV...

Test 23

Group: 3

Verdict: ACCEPTED

Test 24

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 70, in <module>
    startV...

Test 25

Group: 3

Verdict: ACCEPTED

Test 26

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 70, in <module>
    startV...

Test 27

Group: 3

Verdict: WRONG ANSWER

Test 28

Group: 3

Verdict: ACCEPTED