2023年2月14日
任意模数多项式乘法-大模数快速数论变换
摘要： 本文作者为 JustinRochester。 目录地址 上一篇 下一篇 任意模数多项式乘法 在部分题目中，我们的多项式运算结果并不是对多项式模数（如 $998244353$）取模，而是对一些指定的（甚至是非质数的模数）取模。 为了解决这个问题，我们引入任意模数的多项式乘法。 首先需要明确的是：任意模 阅读全文
posted @ 2023-02-14 10:45 JustinRochester 阅读(166) 评论(0) 推荐(0) 编辑