Replies: 11 comments
This comment has been hidden.
This comment has been hidden.
This comment has been hidden.
This comment has been hidden.
This comment was marked as off-topic.
This comment was marked as off-topic.
-
|
这板子速度怎么样啊 /kk |
Beta Was this translation helpful? Give feedback.
-
|
应该是g_n=g^q(mod p)吧…… |
Beta Was this translation helpful? Give feedback.
-
|
@O-Omega hi~可以帮忙开个pr修改一下吗 |
Beta Was this translation helpful? Give feedback.
-
|
看……看不懂喵(/w\) |
Beta Was this translation helpful? Give feedback.
-
|
NTT 的逆运算是怎么推出来的呢？ |
Beta Was this translation helpful? Give feedback.
-
|
建议加上任意模数 NTT（MTT 之类的） |
Beta Was this translation helpful? Give feedback.
-
|
蒟蒻看了半天才稍微看懂一点orz B站看到个 视频 可能会有助于新人理解 |
Beta Was this translation helpful? Give feedback.
-
|
取模常数很大，可以这样写：if(x>P) x-=P; 因为减法比取模快 |
Beta Was this translation helpful? Give feedback.
-
https://oi-wiki.org/math/ntt/
Beta Was this translation helpful? Give feedback.
All reactions