关于多项式快速幂
  • 板块学术版
  • 楼主MornStar
  • 当前回复1
  • 已保存回复1
  • 发布时间2025/2/7 15:12
  • 上次更新2025/2/7 17:03:43
查看原帖
关于多项式快速幂
760824
MornStar楼主2025/2/7 15:12

想问一下这种写法是否适用于任何场合:

	NTT(f,d,1);
	for(int i=0;i<d;i++) {
		f[i]=qpow(f[i],x);
	}
	NTT(f,d,-1);

如果这种写法可以完全适用,那么 O(nlog2n)O(n\log^2 n) 的倍增快速幂和普通的 ln+exp 有什么特殊之处?

2025/2/7 15:12
加载中...