Code
Hub
Workspaces
Following
Trending
Connect
MCP
copy
Create free account
hub
/
github.com/SuprDewd/CompetitiveProgramming
/ ntt.cpp
File
ntt.cpp
code/mathematics/ntt.cpp:None–None ·
view source on GitHub ↗
Source
from the content-addressed store, hash-verified
1
#include
"../mathematics/primitive_root.cpp"
2
int mod = 998244353, g = primitive_root(mod),
3
ginv = mod_pow<ll>(g, mod-2, mod),
4
inv2 = mod_pow<ll>(2, mod-2, mod);
Callers
nothing calls this directly
Calls
1
primitive_root
Function · 0.85
Tested by
no test coverage detected