Степень строки#1078
Даны две строки и . Обозначим через a * b их конкатенацию.
Например, если a = "abc" и b = "def", то a * b = "abcdef".
Если рассматривать конкатенацию как умножение, то возведение в степень в натуральных числах определяется так:
Дана строка . Определите наибольшее , такое что s = a^n для некоторой строки .
Каждый тест состоит из одной строки , состоящей из печатных символов. Длина не менее и не превышает 10^6 символов.
Для каждой входной строки в отдельной строке выведите наибольшее , такое что s = a^n для некоторой строки .
Example 1