Submission #162808

---

Source Code Expand

def calc(x):
    return x - long(str(x), 8)


def calc2(x):
    x = str(x)
    n = len(x) - 1
    ret = 0
    for i in range(1, int(x[0])):
        if i == 4:
            ret += 10 ** n
        else:
            ret += calc(10 ** n)
    else:
        ret += calc(10 ** n)
        if x[0] in ('4', '9'):
            ret += 1
            if x[1:]:
                ret += long(x[1:])
        else:
            if x[1:]:
                ret += calc2(long(x[1:]))
    return ret
a, b = map(long, raw_input().split())
print calc2(b) - calc2(a - 1)

Submission Info

Judge Result