文件名称:NTT
介绍说明--下载内容均来自于网络,请自行研究使用
用c++实现的快速数论变换(NTT),利用原根性质,实现和FFT的功能,但是效率比FFT高。(The fast number theory transformation (NTT) implemented with c++ is realized by the original root property and the function of FFT, but the efficiency is higher than that of FFT.)
相关搜索: NTT
(系统自动生成,下载前可以参看下载内容)
下载文件列表
文件名 | 大小 | 更新时间 |
---|---|---|
NTT.cpp | 1471 | 2018-01-21 |