Числа с заданной суммой цифр

k, n = map(int, input().split())
 
chh = 0
for i in range(int('1' + (k - 1) * '0'), int(k * '9') + 1):
    
    if n == sum(map(int, str(i))):
        chh += 1
print(chh)

def count_numbers_with_sum(k, n, current_sum=0, current_length=0):
    # Базовый случай: если мы использовали все цифры
    if current_length == k:
        return 1 if current_sum == n else 0
 
    # Если текущая сумма превышает N или длина превышает K, возвращаем 0
    if current_sum > n or current_length > k:
        return 0
 
    total_count = 0
 
    # Перебираем возможные цифры от 0 до 9
    for digit in range(10):
        # Если это первая цифра, она не может быть 0
        if current_length == 0 and digit == 0:
            continue
        total_count += count_numbers_with_sum(k, n, current_sum + digit, current_length + 1)
 
    return total_count
 
 
# Чтение входных данных
input_data = input("Введите K и N через пробел: ")
K, N = map(int, input_data.split())
 
# Получение результата
result = count_numbers_with_sum(K, N)
 
# Вывод результата
print(result)