eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Цифры

Цифры

Некоторое натуральное число, которое равно \textbf{C^n}, где \textbf{С} = \textbf{1}..\textbf{9} содержит не менее чем \textbf{K} цифр \textbf{C}. Для заданных чисел \textbf{C} и \textbf{K} найдите наименьшее значение \textbf{N}. \InputFile Во входном файле записано два числа \textbf{С} и \textbf{K}, \textbf{K} ≤ \textbf{500}. \OutputFile Одно число \textbf{N}.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
9 2
Выходные данные #1
5

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

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