E. Степень или нет
3000 мс · 256 МБ · всё или ничего
Определите, можно ли представить строку в виде при , то есть как повторение более короткой строки хотя бы два раза.
Решение — то же условие делимости, что и в классе. Строка представима тогда и только тогда, когда делится на наименьший период и .
Выводите YES или NO.
Формат ввода
Одна строка длины () из строчных латинских букв.
Формат вывода
YES, если строка представима как при , иначе NO.
Примеры
ввод
abab
вывод
YES
ввод
aabaa
вывод
NO
Войдите, чтобы отправлять решения.