2022年8月6日
任意长度循环卷积&单位根反演 学习笔记
摘要： 今天听 $\texttt{m}\color{red}{\texttt{yee}}$ 嘴的，赶紧来补个学习笔记。 PS：FFT 本质是长度为 $2^n$ 的循环卷积。 单位根反演 反演本质： $$ \frac1n\sum_{i=0}^{n-1}\omega_{n}^{ai}=[n|a] $$ 证明： 阅读全文
posted @ 2022-08-06 20:21 EricQian06 阅读(83) 评论(0) 推荐(1)