Задача №111706. Подстрока
Помимо известной операции сложения двух строк, введем операцию умножения целого неотрицательного числа a на строку s, означающую повторение строки s a раз (при a = 0 мы получаем пустую строку).
Даны строки x и z длиной не более 250 символов. Требуется найти такую минимально возможную по длине строку y, что для некоторого натурального i и целого неотрицательного a, будет выполняться следующее: подстрока(ax + y, i, k) = z, здесь i означает, с какого символа берется подстрока, k — длина подстроки строки ax + y. Нумерация символов в строке начинается с 1.
В первой строке вводится строка x, во второй строке вводится строка z. Каждая строка состоит только из маленьких латинских букв и имеет длину не более 250 символов.
Выведите минимальную по длине искомую строку y.
В первом тесте ответ — пустая строка, a = 2, i = 2.
Во втором тесте a = 1, i = 2.
В третьем тесте a = 0, i = 1.
mama amamam
mam amamam
amam
ura mura
mura