fengqiyuka的博客

引入 在你学NTT之前，你最好学一下FFT。 https://blog.csdn.net/fengqiyuka/article/details/86553689 看完此博客（如果我太蒟写得太烂可以看其它博客）再来看NTT。 因为FFT与NTT的主要中心思想是一样的。 NTT 就当你们已经懂了FFT了。 本来点值与插值需要O(n2)O(n^2)O(n2)才能解决，为什么能用O(nlog2n)O...

题目描述 n&lt;=105n&lt;=10^5n<=105 题目分析 我们惊喜地发现这竟然是一道数论题。 第二类斯特林数定义S(n,m)S(n,m)S(n,m)： 首先关于第二类斯特林数有一个特别重要的公式。 S(i,j)=1j!∗∑k=1j(−1)k∗Cjk∗(j−k)iS(i,j)=\frac{1}{j!}*\sum_{k=1}^{j}(-1)^k*C_j^k*(j...