Unity powers hit games including Pokemon Go, and had wanted to charge developers extra fees.

When doing the FT in modulo 5, this ω will serve a similar role to the primitive root of unity in our standard FT. Show that {1, 2, 3, 4} are the 4th roots of unity (modulo 5).

A new constructive method for finding all convenient moduli $m$ for a number-theoretic transform with given length $N$ and given primitive $N$th root of unity modulo $m$ is presented.

Some new results for finding all convenient moduli $m$ for a complex number-theoretic transform with given transform length $n$ and given primitive $n$th root of unity modulo $m$ are presented.