CNTT

在oi wiki上看到了CNTT后，忍不住想试试。 CNTT的原理：$\mathbb{Z}p^*$ -> $\mathbb{Z}{p^2-1}^{\mathbb{C}*}$ （也不知道是不是这个符号，就这么看吧 我们令 $j^2=x$，其中 $x$ 是 %p 下的一个二次非剩余。由于我们只要做 $2 ......