2024年4月19日
NTT 的三次变八次优化
摘要： 就是将 NTT 的域扩到复数。 我不知道高斯整数的其他取模方式，所以巨慢/xk。而且没用。 我们知道高斯整数的神秘取模方式，使得其结果的范数小于除数的一半。然而我们发现这个取模在整数下的结果仍然在整数取模的同余系中！ 好很有精神！ 我们选取 \(g=3,mod=998244353\)，我们只需要验证 阅读全文
posted @ 2024-04-19 21:03 xingyu_xuan 阅读(63) 评论(1) 推荐(1) 编辑