e-olymp
Məsələlər

Никифор 2

Никифор 2

Никифор имеет число x. Но оно ему не нужно, а нужно число y. Никифор пытается добиться нужного, вычёркивая из числа x некоторые цифры. Однако это у него пока тоже не очень-то получается. Может быть, ему нужно правильно выбрать систему счисления, в которой это возможно?

Напишите программу, которая считывает два натуральных числа x и y и определяет минимальное основание системы счисления, в которой число y можно получить из числа x вычёркиванием некоторого набора цифр. Если это невозможно, программа должна выдавать сообщение "No solution".

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

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

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

Единственная строка выхода содержит либо сообщение "No solution" (без кавычек), если необходимого основания системы счисления не существует, либо натуральное число, не меньшее 2, являющееся ответом задачи.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri
127 16
Çıxış verilənləri
3
Müəllif Дмитрий Филимоненков
Mənbə Ural State Univerisity Personal Contest Online February