2025年3月9日
单位根与分圆多项式
摘要： 别看了，别看了，科技误国。 单位根 单位根是一个优秀的代数结构，在 fwt，fft 等很多地方都有用处。 \(n\) 次单位根 \(w_n\) 具有以下性质： \(w_n^n=1\)。 \(w_n^a w_n^b=w_n^{a+b}\)。 \((w_n^a)^b=w_n^{ab}\)。 \(w_{d 阅读全文
posted @ 2025-03-09 16:28 Network_Error 阅读(144) 评论(1) 推荐(1)