АВТ
Language:

Remote Training on Programming

Problems On-line status Contests FAQ
For authors:
Register  ||  Login
 
Hello, Guest! Login or register.

250. Amount of Numbers - variant 1

Time Limit: 1 seconds
Memory Limit:1000KB
Points:5
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 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 / Data Structures and Algorithms / Enumeration, Dynamic Programming, Greedy algs /
250. 657. Amount of Numbers - variant 2 658. Amount of Numbers - variant 3 656. Amount of Numbers - variant 4
We can all benefit by doing occasional "toy" programs, when artificial restrictions are set up, so that we are forced to push our abilities to the limit. The art of tackling miniproblems with all our energy will sharpen our talents for the real problems. Donald E. Knuth.
time generating 0.015 sec.
© Copyright VSTU, AVT, Nosov D.A.