¡@

Home 

c++ Programming Glossary: fourier_ntt

modular arithmetics and NTT (finite field DFT) optimizations

http://stackoverflow.com/questions/18577076/modular-arithmetics-and-ntt-finite-field-dft-optimizations

temp also cannot transform array to it self . class fourier_NTT number theoretic transform public DWORD r L p N DWORD W iW.. theoretic transform public DWORD r L p N DWORD W iW rN fourier_NTT r 0 L 0 p 0 W 0 iW 0 rN 0 main interface void NTT DWORD dst.. DWORD a DWORD b DWORD modpow DWORD a DWORD b void fourier_NTT NTT DWORD dst DWORD src DWORD n if n 0 init n NTT_fast dst src..