2024年2月15日
单位根反演
摘要： 单位根反演 通常用于求 \(\sum[x\mid i]f_i\)。 形式 \[[n\mid k]=\frac{1}{n}\sum\limits_{i=0}^{n-1}\omega_n^{ik} \]其中 \(\omega_n\) 是 \(n\) 次单位根，模意义下可以被原根替换。 证明 当 \(n\ 阅读全文
posted @ 2024-02-15 21:04 zzxLLL 阅读(71) 评论(0) 推荐(0)