关于多项式循环卷积
  • 板块学术版
  • 楼主262620zzj
  • 当前回复0
  • 已保存回复0
  • 发布时间2025/1/16 08:48
  • 上次更新2025/1/16 12:39:45
查看原帖
关于多项式循环卷积
575698
262620zzj楼主2025/1/16 08:48

一次乘法像这样,长度都是 nn,怎么 nlognn\log n 做快速幂?

A×B=C,ck=(i+j)modn=kaibjA\times B=C,c_k=\sum\limits_{ (i+j) mod n=k } a_ib_j

2025/1/16 08:48
加载中...