| Автор: | Приморская районная олимпиада школьников по информатике 1999/2000 | Ограничение времени: | 1 сек | |
| Входной файл: | input.txt | Ограничение памяти: | 64 Мб | |
| Выходной файл: | output.txt |
Нумерологическая сумма данного числа получается путем суммирования его цифр в десятичной записи, затем суммирования цифр поучившейся суммы и т.д. до тех пор, пока не получится однозначное число. Например, для числа 9478 имеем: 9478 ↦ 9 + 4 + 7 + 8 = 28 ↦ 2 + 8 = 10 ↦ 1 + 0 = 1, поэтому нумерологическая сумма числа 9478 равна 1.
По данным числам N и D требуется определить, сколько чисел в диапазоне от 1 до N имеют нумерологическую сумму, равную D.
Во входном файле содержатся два целых числа — N D
В выходном файле должно содержаться единственное целое число — количество чисел в диапазоне от 1 до N, имеющие нумерологическую сумму, равную D.
1 ≤ N ≤ 106
1 ≤ D ≤ 9
| № | Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|---|---|
| 1 | |
|