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;
}
锰锌不懂就问,给NTT加了个返回值,函数最后未返回RE返回就AC了,这是什么特性吗?