摘要: 单位根反演 公式推导 $$ [ n \mid k ] = \frac{1}{n}\sum\limits_{ i = 0 }^{ n - 1 } \omega_{ n }^{ ik } $$ 证明: 当 $n\mid k$ 时,$\omega_{n}^{ik}=1$,显然成立; 当 $n\nmid k 阅读全文
posted @ 2022-08-01 10:11 Samsara-soul 阅读(755) 评论(0) 推荐(1) 编辑