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

Фигурное катание

Фигурное катание

\includegraphics{https://static.e-olymp.com/content/99/995c3887a0852716ecdd28e141d6355d1ba27dae.jpg} Поражение лучшего российского фигуриста Евгения Плющенко вызвало бурю споров об измененной системе выставления оценок. Эксперты не скупились на интервью, в которых указывали, что стоимость прыжковых элементов сильно занижена. В то время как <<второстепенные>> элементы стали оцениваться непозволительно высоко. Все это привело к тому, что американский фигурист, чисто выполнив не самую сложную программу, стал чемпионом. Но, может быть, все дело в системе счисления, в которой представляются оценки. Вот если бы найти такую систему счисления, в которой количество баллов \textbf{N} имело бы ровно \textbf{K} знаков в своей записи, все было бы совсем по-другому! \InputFile В единственной строке записаны целые числа \textbf{N} и \textbf{K} (\textbf{1} ≤ \textbf{N}, \textbf{K} ≤ \textbf{10^9}) в десятичной системе счисления. \OutputFile Необходимо вывести единственное число -- искомое основание системы счисления (в десятичной системе). Если возможно несколько систем счисления, выведите минимальную. Вывести \textbf{No solution}, если не существует позиционной системы счисления, удовлетворяющей условию.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
15 4
Выходные данные #1
2
Автор Бирюков С.В.
Источник IV Открытая олимпиада ЮФУ