随笔分类 -  数学/数论-单位根反演

[学习笔记] 单位根反演
摘要：##引入 单位根反演一般用于求一类 imodk 的求和式，通过枚举 j≡i(modk)，将式子转化为 k 次单位根下的操作。这一般要求 k∣(mod−1)。通常会结合二项式定理使用。 单位根反演 在 FFT 中我们其实已经见 阅读全文
posted @ 2022-07-20 16:22 came11ia 阅读(239) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示