Help Needed: NTT and FFT

I want to learn Number theory transform and Fast Fourier transform. Can anyone suggest best resources for absolute beginners?
Any help will be greatly appreciated.

I didn’t learn how it works but I understood when and how to use it from this-

If you want the details, maybe you can understand it from Fast Fourier transform - Algorithms for Competitive Programming (I haven’t read it myself though).

1 Like

Thank you :slightly_smiling_face:

1 Like