Сколько чисел с заданной суммой цифр

На вход программе подается неотрицательное число s. Напишите программу, которая находит количество целых чисел от 0 (включительно) до 10^12 (не