2020年5月19日
瞎讲：任意模数MTT
摘要： 瞎讲一下。 三模数$NTT$ 大概思路就是用三个满足$a 2^b+1$形式的质数来做$NTT$， 然后用数论方法搞出它的具体值（当长度为$10^5$级别时，卷积之后数字最多为$10^{23}$，所有同余的数中只有最小的那个在范围内）。 一般选$469762049,998244353,10045358 阅读全文
posted @ 2020-05-19 12:10 jz_597 阅读(240) 评论(0) 推荐(0) 编辑