АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

955. Количество чисел

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

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

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

Исходные данные

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

Результат

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

Пример

Исходные данныеРезультат
2 3
30

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи по темам / Динамическое прогр-е, рекуррентные соотношения /
1336. Как получить единицу-1 955. 250. Количество чисел - вариант 1 657. Количество чисел - вариант 2 658. Количество чисел - вариант 3
 
время генерации 8.172 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.