Lukuvälit

import itertools
import math

cache = dict()
def get_products(len):
    if len in cache:
        return cache[len]

    products = itertools.product(['0', '1'], repeat=len)
    res = list(map(lambda x: int(''.join(x)), products))
    cache[len] = res
    return res

def decide_step(dist):
    if dist <= 1:
        return 1

    return max(1, int(math.floor(math.log(dist))))

def solve(a, b):
    str_len = len(str(b))
    products = get_products(str_len)
    products_len = len(products)

    biggest_num = int('1' * str_len)
    b = min(b, biggest_num)

    try:
        startIndex = 0
        step = decide_step(a)
        # print('start with start step {}'.format(step))
        while products[startIndex] < a:
            startIndex = min(products_len - 1, startIndex + step)
            if startIndex + 1 == products_len:
                break

            step = decide_step(abs(a - products[startIndex]))
            # print('new start step is {}, cur index is {}'.format(step, startIndex))

        while startIndex > 0 and products[startIndex] > a:
            startIndex -= 1

        if products[startIndex] < a:
            startIndex += 1

        endIndex = -1
        step = decide_step(b)
        # print('start with end step {}'.format(step))
        while products[endIndex] > b:
            endIndex = max(-products_len + 1, endIndex - step)
            if endIndex - 1 == -products_len:
                break

            step = decide_step(abs(b - products[endIndex]))
            # print('new end step is {}'.format(step))
        
        while endIndex < 0 and products[endIndex] < b:
            endIndex += 1

        if endIndex == 0:
            endIndex = products_len - 1

        # print(startIndex, endIndex)
        return products_len + endIndex + 1 - startIndex
    except IndexError:
        return 0

count = int(raw_input())
for x in range(0, count):
    a, b = [int(x) for x in raw_input().split()]
    print(solve(a, b))

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 3

Group: 1, 2, 3

Verdict: ACCEPTED

Test 4

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 5

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 6

Group: 1, 2, 3

Verdict: ACCEPTED

Test 7

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 8

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 9

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 10

Group: 1, 2, 3

Verdict: WRONG ANSWER

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: WRONG ANSWER

Test 15

Group: 2, 3

Verdict: WRONG ANSWER

Test 16

Group: 2, 3

Verdict: WRONG ANSWER

Test 17

Group: 2, 3

Verdict: WRONG ANSWER

Test 18

Group: 2, 3

Verdict: ACCEPTED

Test 19

Group: 2, 3

Verdict: ACCEPTED

Test 20

Group: 2, 3

Verdict: ACCEPTED

Test 21

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 22

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 23

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 24

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 25

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 26

Group: 3

Verdict: ACCEPTED

Test 27

Group: 3

Verdict: ACCEPTED

Test 28

Group: 3

Verdict: ACCEPTED