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 = []

for i in range(n):
   nums = raw_input().split()
   a = nums[0]
   b = nums[1]
   output = 0
   if a == b:
      if isValid(str(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)
   outputs.append(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 69, in <module>
    startV...

Test 9

Group: 1, 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 69, 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 69, 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 69, 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 69, 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 69, 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 69, 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 69, in <module>
    startV...

Test 27

Group: 3

Verdict: WRONG ANSWER

Test 28

Group: 3

Verdict: ACCEPTED