Ukolem je naprogramovat rychlou Fourierovu transformaci v telese Z_p a pouzit ji k rychlemu nasobeni polynomu. Zadanim budou polynomy stupne n,m, cislo N > n+m a prvocislo p takove, ze N | p-1.