e-olymp
favorite Нам необходимо немного Вашей помощи чтобы сайт продолжал работать, нажмите на банер чтобы узнать больше.
Задачи

Цифры

Цифры

Некоторое натуральное число, которое равно Cn, где С = 1..9 содержит не менее чем K цифр C. Для заданных чисел C и K найдите наименьшее значение N.

Входные данные

Во входном файле записано два числа С и K, K500.

Выходные данные

Одно число N.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
9 2
Выходные данные #1
5

Объяснение: 9^5=59049 – содержит 2 цифры 9.

Автор Жуковский С.С.
Источник III этап Всеукраинской олимпиады школьников 2010-2011, 2 тур, Житомир