OSDN Git Service
(root)
/
oi-wiki
/
main.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(parent:
f0cd316
)
Update ntt.md
author
Ir1dXD
<sirius.caffrey@gmail.com>
Tue, 21 Aug 2018 04:20:52 +0000
(12:20 +0800)
committer
GitHub
<noreply@github.com>
Tue, 21 Aug 2018 04:20:52 +0000
(12:20 +0800)
docs/math/ntt.md
patch
|
blob
|
history
diff --git
a/docs/math/ntt.md
b/docs/math/ntt.md
index
c1f2e1e
..
a3b39ee
100644
(file)
--- a/
docs/math/ntt.md
+++ b/
docs/math/ntt.md
@@
-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}$