Сумма цифр до предела

Сколько чисел от 1 до $N$ имеют сумму цифр ровно $S$?

В классе похожая задача решалась без верхней границы: числа до $10^9$ — это просто все девятизначные строки. Здесь граница произвольная, и появляется флаг прижатости.

В единственной строке $N$ и $S$ ($1 \le N \le 10^{18}$, $0 \le S \le 200$).

Выведите количество чисел от 1 до $N$ с суммой цифр $S$.