网站首页 站内搜索

搜索结果

查询Tags标签: 复读机,共有 1条记录
  • [loj6696]复读机 加强版

    记$f(x)=\sum_{d\mid i}\frac{x^{i}}{i!}$,那么问题即求$n![x^{n}]f^{k}(x)$ 记$\omega$为$d$次单位根,根据单位根反演有$$f(x)=\sum_{i\ge 0}\frac{\sum_{j=0}^{d-1}\omega^{ij}}{d}\frac{x^{i}}{i!}=\frac{1}{d}\sum_{j=0}^{d-1}\sum_{i\ge 0}\frac{(\omega^{j}x)^{i}…

    2022/2/11 23:44:25 人评论 次浏览
扫一扫关注最新编程教程