社区讨论

已过，但有个问题。关于NTT

GGalaxy_Shining
P3803【模板】多项式乘法（FFT）参与者 3已保存回复 2

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@lo2mqbvk
此快照首次捕获于
2023/10/23 16:22
2 年前
此快照最后确认于
2023/10/23 16:22
2 年前
查看原帖
在NTT函数中，
为什么这种情况就能过：
CPP
ll w=1;
	for(int j=0;j<m;++j,w=(w*Wn)%mod)
而将"w=(w* Wn)%mod"放入循环中，像这样：
CPP
ll w=1;
	for(int j=0;j<m;++j){
		w=(w*Wn)%mod;
就不对了呢。
个人感觉没什么区别啊/fad
求解答

回复

共 2 条回复，欢迎继续交流。

正在加载回复...