Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2014-09-16 20:47:09.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:cntper.in, cntper.outSursăAlgoritmiada 2014, Runda Finala
AutorEugenie Daniel PosdarascuAdăugată deedp100Edp100 edp100
Timp execuţie pe test0.7 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Cntper

Cate siruri neperiodice de lungime N cu caractere de la a la z exista? Se dau T teste.

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-ulea test modulo 666013.

Restricţii

  • 1 ≤ N ≤ 1.000.000
  • 1 ≤ T ≤ 200.000
  • Un sir neperiodic este un sir care nu are perioada
  • un sir de lungime 1 nu este considerat periodic

Exemplu

cntper.incntper.out
1
2
650
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?