$e^{ix}=cosx+isinx$
取素数$p=k*2^m+1$, $g为p的原根$ 设 $n=2^k$ 那么必须保证 $m>=k$
设$g_{n} \equiv g^{\frac{p-1}{n}} (mod p)$
那么$g_{n} \equiv e^{\frac{2\pi i}{n}} (mod p) $
实际中,我们一般选取$998244353=119*2^{23}+1$他的原根是5