ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Личное первенство УрГУ 2001

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

C. Никифор 2

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
У Никифора есть число x. Но оно ему не нужно, а нужно число y. Никифор пытается добиться нужного, вычёркивая из числа x некоторые цифры. Однако это у него пока тоже не очень-то получается. Может быть, ему нужно правильно выбрать систему счисления, в которой это возможно?
Напишите программу, которая считывает числа x и y и определяет минимальное основание системы счисления, в которой число y можно получить из числа x вычёркиванием некоторого набора цифр. Если это невозможно, программа должна выдавать сообщение «No solution».

Исходные данные

Единственная строка содержит целые числа x и y (1 ≤ y < x ≤ 1 000 000), разделённые пробелом.

Результат

Выведите либо сообщение «No solution», если необходимого основания системы счисления не существует, либо целое число, не меньшее 2, являющееся ответом задачи.

Пример

исходные данныерезультат
127 16
3
Автор задачи: Дмитрий Филимоненков
Источник задачи: Ural State Univerisity Personal Contest Online February'2001 Students Session
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1071. Никифор 2