2024年4月27日
单位根反演小记
摘要： 反演公式 \[[n | v] = \frac{1}{n}\sum_{0 \le j < n}(\omega_n^v)^j \]证明很简单，等比数列求和即可。 计算单位根 一般来说我们都是计算原根，而对于一个素数 \(p\)，\(g\) 是原根当且仅当对于所有 \(p-1\) 的质因子 \(p_i\) 阅读全文
posted @ 2024-04-27 14:11 rlc202204 阅读(21) 评论(0) 推荐(0) 编辑