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

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.incntper.out
1
2
650
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content