单位根反演&[loj6485]LJJ 学二项式定理
前言
之前写反演的博客对于单位根反演只提了FFT
这里补一下一个应用
单位根反演
fi=∑j=0n−1ωni∗jgj⇔gi=∑j=0n−1ωn−i∗jnfjf_i=\sum_{j=0}^{n-1}\omega_n^{i*j}g_j\Leftrightarrow g_i=\sum_{j=0}^{n-1}\frac{\omega_n^{-i*j}}nf_jfi=j=0∑n−1ωni∗jgj⇔g...
原创
2019-03-08 08:15:31 ·
416 阅读 ·
0 评论