Language:

Remote Training on Programming

For authors:

About project

Hello, Guest! Login or register.

955. Кол-во R-разрядных чисел с суммой цифр, кратной K

Time Limit:	1 seconds
Memory Limit:	65536KB
Points:	10

View Problem Statistics

Submit

Problem added Administrator

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

Примечание: в этой задаче считаем, что 0 к натуральным числам не относится (хотя вообще это спорный вопрос)

Input

Вводятся два числа R и K (R от 1 до 9, K от 1 до 100).

Output

Выведите искомое количество

Sample

Input	Output
Пример 1. Вход: 2 3	Пример 1. Выход: 30

View Problem Statistics

Submit

Author/source:

Sorted Problems /

Dynamic programming, recurrent relations /

291. Triangulation

955.

870. Куча камней - 2 (дополненная)

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.047 sec.