题解 | #[ZJOI2010]COUNT 数字计数#

from functools import cache
import sys


@cache
def f(check: int, i: int, nums_list: str, is_limited: bool, is_num: bool):
    count = 0
    if is_limited:
        up = int(nums_list[i])
    else:
        up = 9
    if i == len(nums_list) - 1:
        for k in range(int(not is_num), up + 1):
            if k == check:
                count += 1
        return count
    if not is_num:
        count += f(check, i + 1, nums_list, False, False)

    for k in range(1-int(is_num), up + 1): #1第i位数是所检测数字就+1
        if k == check:
            if k == up and is_limited:
                count += int(''.join(nums_list[i+1:]))+1+f(check, i + 1, nums_list, True, True)
            else:
                count += 10**(len(nums_list)-i-1) + f(check, i + 1, nums_list, False, True)

        else:
            if k == up and is_limited:
                count += f(check, i + 1, nums_list, True, True)
            else:
                count += f(check, i + 1, nums_list, False, True)
    return count



l, r = input().split()
l = str(int(l)-1)
for i in range(10):
    countr = f(i, 0, r, True, False)
    countl = f(i, 0, l, True, False)
    count = countr - countl
    print(count, end=" ")
    f.cache_clear()