论文部分内容阅读
讨论了基于快速Fourier变换（FFT）的快速模乘和幂模算法，特别是基于快速Fourier变换（FFT）的幂模算法Algorithm FFT_MOD_POWER（1n，n，k），它能通过两次Fourier变换（一次正向Fourier变换和一次逆向Fourier变换）和logk次系数乘法实现n^k。