АВТ
Language: Russian
English

Remote Training on Programming

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

657. Sum of Digits Divisible by K

Time Limit: 1 seconds
Memory Limit:65536KB
Points:100
View Problem Statistics Submit Problem added Игорь Андрианов

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

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

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

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

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

Примечание: это числа 89 и 98.


View Problem Statistics Submit Problem discussion Author/source:
Sorted Problems / Dynamic programming, recurrent relations /
213. Squares 657. 873. Tower of Hanoi 191. Train Assembling 291. Triangulation
Educational Courses / Algorithms and Data Structures / Enumeration, Dynamic Programming, Greedy algs /
37. Simple Numbers 657. 295. Zoo
Problems from Contests and Camps / School olympiads and couses of Vologda region / Impulse, September 2021 / Impulse, Sept 2021, Closing Olympiad 7-10, group 1 /
880. 02 - Doubling and increment 657. 209. 04 - Calculator 16. 05 - Polygon and Point 654. 06 - Segments
time generating 0.094 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.