== include(page="template/taskheader" task_id="fft") ==

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) = a[~0~] + a[~1~] * x + a[~2~] * x^2^ + ... + a[~n~] * x^n^$, unde $n$ este un numar natural, iar $a[~0~], a[~1~], a[~2~], ..., a[~n~]$ sunt constante si fac parte din $M$.

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) = a[~0~] + a[~1~] * x + a[~2~] * x^2^ + ... + a[~n~] * x^n^$, unde $n$ este un numar natural, iar $a[~0~], a[~1~], a[~2~], ..., a[~n~]$ sunt constante si fac parte din $M$. Asta este complet neadevarat! Un polinom este, de fapt, o unealta diabolica cu ajutorul careia comisia poate tortura concurentii fara sa se chinuie prea tare. Daca va intrebati cum, este foarte simplu. Se iau doua polinoame (daca se poate sa aiba coeficientii luati de pe O.E.I.S., este cu atat mai bine) si se cere sa se inmulteasca intre ele in complexitate $O(n * log[~2~]n)$.

h2. Date de intrare