Number theoretic transform

This code is used to find the NTT of a sequence

here instead of raising the number to large powers, we do a recursive multiplication to reduce the computation and errors.

The result is compared with the DFT.