Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2014-09-17 22:57:49.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | cntper.in, cntper.out | Sursă | Algoritmiada 2014, Runda Finala |
| Autor | Eugenie Daniel Posdarascu | Adăugată de |  Edp100 •edp100 |
| Timp execuţie pe test | 0.35 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate |   2/5 |
Vezi solutiile trimise | Statistici
Cntper
Raspundeti la T intrebari de forma: Cate siruri neperiodice de lungime N cu caractere de la a la z exista?
Date de intrare
Fişierul de intrare cntper.in va contine pe prima linie un numar natural T. Pe urmatoarele T linii cate un numar natural N.
Date de ieşire
Fişierul de ieşire cntper.out va contine T linii, fiecare linie continand raspunsul pentru cel de al T-lea test, modulo 666013.
Restricţii
- 1 ≤ N ≤ 1.000.000
- 1 ≤ T ≤ 200.000
- Un sir S se considera periodic daca exista un alt sir P, astfel incat S se obtine prin concatenarea sirului P de mai multe ori. De exemplu, sirul abcabc este periodic deoarece se poate obtine din sirul abc cu perioada 2, iar sirul abcabd nu este periodic.
- Un sir de lungime 1 nu este considerat periodic
Exemplu
| cntper.in | cntper.out |
|---|---|
| 1 2 | 650 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
