摘要:
"传送门" 咱用的是拆系数$FFT$因为咱真的不会三模数$NTT$…… 简单来说就是把每一次多项式乘法都改成拆系数$FFT$就行了 如果您还不会多项式求逆的左转 "这里" 顺带一提,因为求逆的时候要乘两次,两次分开乘,否则会像咱一样炸精度 //minamoto include define R re 阅读全文
摘要:
"传送门" "题解" //minamoto include define R register define ll long long define fp(i,a,b) for(R int i=a,I=b+1;iI; i) define go(u) for(int i=head[u],v=e[i]. 阅读全文