Fişierul intrare/ieşire: | perioada2.in, perioada2.out | Sursă | Algoritmiada 2014, Runda 3 |
Autor | Eugenie Daniel Posdarascu | Adăugată de | |
Timp execuţie pe test | 0.25 sec | Limită de memorie | 65536 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile trimise | Statistici
Perioada2
Se da un sir de caractere de lungime N, periodic. Sa se determine cate perioade distincte are acest sir.
Date de intrare
Fişierul de intrare perioada2.in va contine pe prima linie un numar natural N. Pe urmatoare linie va fi un sir de caractere de lungime N.
Date de ieşire
Fişierul de ieşire perioada2.out va contine un singur numar, reprezentand numarul de perioade cerute.
Restricţii
- 1 ≤ N ≤ 10.000.000
Exemplu
perioada2.in | perioada2.out |
---|---|
4 aaaa | 2 |