Tags

#Primitive-Root

1 post

Combinatorics #2.2 12 min read

Primitive Roots, Discrete Logarithm, NTT, Divide-and-Conquer NTT

Order and primitive roots (Euler’s theorem, BSGS, exBSGS), discrete index as logarithm analogue, SGU 261 Discrete Roots, NTT theory and templates, divide-and-conquer NTT (product tree), Wannafly D team selection, Nowcoder 50F …