社区讨论

没勾萌新求助，为什么要开2倍

xxzggzh1
P4723【模板】常系数齐次线性递推参与者 7已保存回复 12

讨论操作

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

当前回复
12 条
当前快照
1 份
快照标识符
@locnk75v
此快照首次捕获于
2023/10/30 16:43
2 年前
此快照最后确认于
2023/11/05 03:45
2 年前
查看原帖
下面这个代码，多项式长度要开 2 倍才能 AC ，请问这是什么原理啊，萌新不懂。
（代码中的 m 为题目中的 k）
CPP
poly qpow(poly a,int x,poly mo){
	poly res;int mx=m*2;
	res.resize(1),res[0]=1;
	for(;x;x>>=1){
		if(x&1) res=res*a,res=modulo(res,mo);
		a=a*a; if(a.size()>mx)a.resize(mx);
		a=modulo(a,mo);
	}return res;
}

回复

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

正在加载回复...