MCPcopy 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"
2int 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_rootFunction · 0.85

Tested by

no test coverage detected