Цифра в числах
(Время: 3 сек. Память: 32 Мб Сложность: 37%)
Требуется вычислить количество целых чисел в диапазоне от 1 до 10N включительно, имеющих в своей записи хотя бы одну цифру K.
Входные данные
Первая строка входного файла INPUT.TXT содержит целое число N (0 ≤ N ≤ 18). Во второй строке записана цифра K (0 ≤ K ≤ 9).
Выходные данные
В выходной файл OUTPUT.TXT выведите целое число – ответ на задачу.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 1
3 | 1 |
| 2 | 2
5 | 19 |
Система оценки
Решения, работающие только для N ≤ 6, будут оцениваться в 50 баллов.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
