2025年9月3日
MTT | 拆系数FFT
摘要： 当模数抽抽又象象的时候，使用拆系数 FFT。 注意到如果是 \(10^9\) 的话不取模可以达到高贵的 \(10^{23}\)，有人说那不能用 i128 吗？不行，因为要取一个 \(10^{23}\) 向上的 ntt 模数，然鹅这个东西中间计算的过程会打到高贵的 \(10^{46}\)，i128 自 阅读全文
posted @ 2025-09-03 23:00 Infter 阅读(15) 评论(0) 推荐(0)