I need someone to explain how NTT(Number theoretic transforms) work

I do not understand what it is and how it was implemented in binofev in Dec challenge. I tried reading a book and the linked website with the soln but couldn’t understand it.

1 Like

I recommend reading these
CP-Algorithms
Number Theoretic Transforms

1 Like