ntt

【题解】LC：卷积（Convolution (Mod 1,000,000,007)）挑了个最难学的东西做吗。很有耐力了。下次做点 noip 考纲内的。没学过 ntt 指路：【FFT & NTT | 那忘算 7】快速傅里叶变换 & 快速数论变换 (洛谷 P3803 题解)_傅里叶洛谷-CSDN博客

数论变换（NTT）假设我们有两个多项式：A ( x ) = a 0 + a 1 x + a 2 x 2 + ⋯ + a n − 1 x n − 1 A(x) = a_0 + a_1x + a_2x^2 + \cdots + a_{n-1}x^{n-1} A(x)=a0+a1x+a2x2+⋯+an−1xn−1

密码学系列 - 零知识证明(ZKP) - NTT与MSM的总结尽管它们在数学定义上不同，但在许多密码学和零知识证明系统中，它们常常相辅相成：

密码学系列 - 零知识证明(ZKP) - NTT运算NTT（Number Theoretic Transform，数论变换）是一种与快速傅里叶变换（FFT）类似的技术，主要用于多项式的快速乘法计算，是实现同态加密、零知识证明等密码学应用的基础工具之一。

我是有底线的