摘要: 考虑单位根有这样一个性质: $$[k|n]={1\over k}\sum_{d=0}^{k-1}\omega_k^{dn}$$ 它有什么用呢?考虑处理一种问题,它式子里带形如 $a_{i\bmod k}$ 的东西。我们可以枚举取模的结果,写成如下形式: $$a_{i\bmod k} = \sum_{ 阅读全文
posted @ 2022-08-24 09:13 Smallbasic 阅读(36) 评论(0) 推荐(1)