eolymp
bolt
Try our new interface for solving problems
Məsələlər

Период строки

Период строки

Zaman məhdudiyyəti 0.5 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Строка S имеет период T, если

Вам дана строка S. Ваша задача - найти минимальную по длине T такую, что S = T^n для некоторого nN.

Giriş verilənləri

Строка S длиной от 1 до 10^6 символов.

Çıxış verilənləri

Единственное чило - длина T.

Nümunə

Giriş verilənləri #1
abaabaabaabaaba
Çıxış verilənləri #1
3