2021年1月10日
多项式学习笔记（二） NTT
摘要： 前置芝士： 原根：满足 \(g^{\varphi(p)-1} \equiv 1 \pmod p\) ， 且 \(g^0,g^1,g^2...g^{\varphi(p)-1}\) 互不相同，就称 \(g\) 为 \(p\) 的一个原根 NTT 在FFT的时候，我们一个比较大的问题就是精度处理。如果说题 阅读全文
posted @ 2021-01-10 20:09 genshy 阅读(108) 评论(0) 推荐(0)
错误笔记
该文被密码保护。 阅读全文
posted @ 2021-01-10 20:08 genshy 阅读(34) 评论(0) 推荐(1)