3
$\begingroup$

We recently learned in our algorithm course about the FFT. One can do FFT over a finite field, but it's not clear to me how to find the nth primative root efficiently. Can somebody provide me with an algorithm or literature

1 Answers 1