求助多项式问题
  • 板块学术版
  • 楼主TianTian2008
  • 当前回复5
  • 已保存回复6
  • 发布时间2024/12/24 17:09
  • 上次更新2024/12/24 21:06:09
查看原帖
求助多项式问题
244009
TianTian2008楼主2024/12/24 17:09

给定 n,kn,kkk 个数 aia_i,求 i=1k11aixmodxn\prod\limits_{i=1}^k\frac1{1-a_ix}\mod x^n,这个显然可以分治fft做到 O(nlog2n)O(n\log^2n) 嘛,想问一下有没有办法单log

2024/12/24 17:09
加载中...