关于多项式
  • 板块学术版
  • 楼主Str_ywr
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/7/25 20:47
  • 上次更新2024/7/25 21:57:03
查看原帖
关于多项式
513717
Str_ywr楼主2024/7/25 20:47

怎么预估两个多项式卷积以后生成的多项式系数的数据范围？

比如如果原多项式值域是c,项数为n, 新多项式系数的范围是c2nc^2n吗？

如果这个范围大于998244353,是不是就不能用NTT了？

2024/7/25 20:47