Problem description
Ile liczb?
(ile-liczb)
Ile jest liczb N-cyfrowych o sumie cyfr równej K?
Wejście
W pierwszym wierszu wejścia znajdują się dwie liczby naturalne N oraz K.
Wyjście
W pierwszym i jedynym wierszu wyjścia należy wypisać sześć ostatnich cyfr wyniku (liczby liczb N-cyfrowych o sumie cyfr K) zawsze bez zer wiodących.
Ograniczenia
1 ≤ N, K ≤ 1000
Przykład
Input | Output | |
|
|