АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
Textbooks FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

250. Amount of Numbers - variant 1

Time Limit: 1 seconds
Memory Limit:65536KB
Points:100
View Problem Statistics Submit Problem added Undefined

Определите количество N-разрядных натуральных чисел, у которых сумма цифр равняется K.

Входные данные:
числа N и K через пробел, N от 1 до 10, K от 1 до 9N.

Выходные данные:
количество таких чисел

Пример входных данных:
2 3

Пример выходных данных:
3

Примечание: это числа 12, 21 и 30


View Problem Statistics Submit Problem discussion Author/source:
Sorted Problems / Dynamic programming, recurrent relations /
186. A - ball 250. 657. Amount of Numbers - variant 2 658. Amount of Numbers - variant 3 656. Amount of Numbers - variant 4
Educational Courses / Algorithms and Data Structures / Enumeration, Dynamic Programming, Greedy algs /
250. 657. Amount of Numbers - variant 2 658. Amount of Numbers - variant 3 656. Amount of Numbers - variant 4
time generating 2.141 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.