NTT(数论变换)算法将有限域中的多项式从系数形式转换为点形式。 如果一个多项式具有 阶数,那么我们在 -th 个单位根上对其进行求值,其中 我们不是在 -th 个单位根的集合 中的每个点上评估多项式 ,而是使用多值函数的像保持定理来评...