MCPcopy Create free account
hub / github.com/NASU41/AtCoderLibraryForJava / butterfly

Method butterfly

Convolution/Convolution.java:245–299  ·  view source on GitHub ↗

Inverse NTT. @param a Target array. @param g Primitive root of mod. @param mod NTT Prime.

(long[] a, int g, int mod)

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers 1

convolutionMethod · 0.95

Calls 1

ceilPow2Method · 0.95

Tested by

no test coverage detected