Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2018-03-22 03:55:27.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:fft.in, fft.outSursăConcursul National de Informatica "Adolescent Grigore Moisil" 18
AutorVlad-Andrei MunteanuAdăugată deAGMinformaticaAGMInformatica AGMinformatica
Timp execuţie pe test3.5 secLimită de memorie262144 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Fast Fourier Transformation

Dupa cum bine stiti, polinoamele sunt o parte cruciala a matematicii fara de care dezvoltarea, atat pe plan tehnologic, cat si pe plan social (daca nu am vorbi despre polinoame, atunci despre ce am mai vorbi?!), nu ar fi fost posibile. Dar mai intai, ce este cu adevarat un polinom? Un matematician adevarat o sa va spuna ca un polinom este o expresie care are in componenta sa o variabila, de regula notata cu x, un set de constante si care admite drept operatii numai adunarea, scaderea, inmultirea si ridicarea la putere constanta, numar natural. Mai mult, v-ar putea spune ca, in general, un polinom definit pe o multime M are urmatoarea forma: P(x) = a0 + a1 * x + a2 * x2 + ... + an * xn, unde n este un numar natural, iar a0, a1, a2, ..., an sunt constante si fac parte din M.

Date de intrare

Fişierul de intrare fft.in ...
baza mod
sir
q
mod1 mod2 l1 l2
..........

Date de ieşire

În fişierul de ieşire fft.out ...
ans1
ans2
....

Restricţii

  • ... ≤ ... ≤ ...
    lugime sir <= 2e5
    baza si mod <= 1e18
    q <= 2e5

Exemplu

fft.infft.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicaţie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?