关于多项式取模
查看原帖
关于多项式取模
220037
w33z8kqrqk8zzzx33楼主2020/8/16 10:45

有什么方法可以避免求逆的部分么?就是做 O(1)O(1) 次 NTT 求出来 A(x)%B(x)A(x)\%B(x)

想不出来怎么不做求 BR(x)B^R(x) 的逆。。。

2020/8/16 10:45
加载中...