该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
有的时候，我们想要让多项式乘法结果中的系数，对一些不是那么常规的模数取模，或者对任意质数 \(p\) 取模，这时候我们可以用 MTT 来解决。 MTT 有两种，一种是三模数 NTT，另一种是拆系数 FFT。 三模数 NTT 三模数 NTT 就是，选择三个著名的 NTT 模数，比如 998244353 阅读全文
摘要：
min25 筛可以处理这样一类问题：求 $F(x)$ 的前缀和，其中 $F(x)$ 是积性函数，且可以表示成 $F(p) = p^a +p^b + ...$ 这样的形式，其中 $p$ 是质数。 如果 $F(p)$ 是多项式，我们把它们拆开分别算，然后加起来。 我们希望先求出其质数位置上的值，设 $g 阅读全文
摘要：
Miller-Rabin 可以帮助我们快速判断一个大数是不是质数，现在已经有了确定性算法。在 \(2^{64}\) 范围内，我们可以快速地进行确定性判素。 二次校验定理：若 \(p\) 为奇质数，则 \(a^x \equiv 1 \pmod p\) 的解为 \(x = ±1\)。 我们有这样的流程： 阅读全文
该文被密码保护。 阅读全文