奇怪的RE增加了
查看原帖
奇怪的RE增加了
207883
LJ6uoH楼主2022/10/2 08:44
inline bool NTT(int n,int*a,int t){
	F(i,1,n-1) if(rv[i]<i) swap(a[i],a[rv[i]]);
	for(int i=1,gn;i<n;i<<=1){
		gn=pw(t?G:_G,(md-1)/(i<<1));
		for(int j=0;j<n;j+=i<<1)
			for(int k=0,l,r,g=1;k<i;k++,(g*=gn)%=md)
				l=a[j+k],r=g*a[i+j+k]%md,
				a[j+k]=(l+r)%md,a[i+j+k]=(md+l-r)%md;
	}
	if(t) return 1;
	int TP=pw(n,md-2);
	F(i,0,n-1) (a[i]*=TP)%=md;
    //return 1;
}

锰锌不懂就问,给NTT加了个返回值,函数最后未返回RE返回就AC了,这是什么特性吗?

2022/10/2 08:44
加载中...