OSDN Git Service

Update ntt.md
authorIr1dXD <sirius.caffrey@gmail.com>
Tue, 21 Aug 2018 04:20:52 +0000 (12:20 +0800)
committerGitHub <noreply@github.com>
Tue, 21 Aug 2018 04:20:52 +0000 (12:20 +0800)
docs/math/ntt.md

index c1f2e1e..a3b39ee 100644 (file)
@@ -49,9 +49,9 @@ $g$ 满足 $\operatorname{ord}_n(g)=\left|Z_n^\times\right|=\phi(n)$,对于质
 
 常见的有
 
-$$p = 1004535809 = 479 \times 2^21, g=3$$
+$$p = 1004535809 = 479 \times 2^{21}, g=3$$
 
-$$p=998244353=2 \times 17 \times 2^23+1, g=3$$
+$$p=998244353=2 \times 17 \times 2^{23}+1, g=3$$
 
 就是 $g^{qn}$ 的等价 $e^{2\pi n}$