算法用途
多项式乘法系数取模。
前置知识
原根，FFT。
原根
阶：若 (a,p)=1 ( a , p ) = 1 ，则满足 ar≡1(modp) a r ≡ 1 ( mod p ) 的最小的 r r 被称为 模 p p 的阶。
原根：如果 ，则称 a a 为
最后
以上就是酷炫缘分最近收集整理的关于NTT简介算法用途前置知识NTT过程模板的全部内容，更多相关NTT简介算法用途前置知识NTT过程模板内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
![[倍增NTT][DP] LOJ#6059. 「2017 山东一轮集训 Day1」Sum](/uploads/reation/bcimg11.png)
发表评论 取消回复