摘要: 单位根反演学习笔记 单位根反演 用途 求多项式特定次数(为某个数倍数)的和,比如位数之和膜某个数的生成函数之和 单位根性质 单位根有一些特殊的性质。考虑要求的式子 \[ ans=\sum_{i=0}^{\frac n k}[x^{ik}]f(x)=\sum_{i=0}^n[k|i][x^i]f(x) 阅读全文
posted @ 2020-05-09 17:27 lcyfrog 阅读(265) 评论(0) 推荐(0) 编辑