Ukolem je naprogramovat rychlou Fourierovu transformaci v telese Z_p a pouzit ji k rychlemu deleni polynomu se zbytkem (pres Newtonovu metodu). Zadanim budou polynomy stupne n,m, n >= m, cislo N (dostatecne velke pro FFT) a prvocislo p takove, ze N | p-1.