Unverified Commit d04c8ad6 authored by Shuhao Zhang's avatar Shuhao Zhang Committed by GitHub
Browse files

Merge pull request #1313 from sshwy/patch-1

fix: NTT 更正 998244352 的分解
parents b4e74dca cecbff70
Loading
Loading
Loading
Loading
+1 −1
Original line number Diff line number Diff line
@@ -50,7 +50,7 @@ p = 1004535809 = 479 \times 2^{21}+1, g=3
$$

$$
p=998244353=2 \times 17 \times 2^{23}+1, g=3
p=998244353=7 \times 17 \times 2^{23}+1, g=3
$$

就是 $g^{qn}$ 的等价 $e^{2\pi n}$