月华如弦~天明将近~~

摘要： 任意模数NTT 已知多项式$F(x),G(x)$,求$H(x)=F(x)G(x)(mod;P)$ 其中$P$是给定模数，不保证是NTT模数 我们先取三个NTT模数 常用的是（998244353，469762049，1004535809） 因为他们的原根都是3 我们分别用这三个模数做NTT，然后再用中 阅读全文

摘要： 问题引入 已知积性函数$f(x)$ 要求其前$n$项和(\(n\leq 10^{10}\)) 其中对于所有质数$p$ 满足$f(p)=a_0+a_1p+a_2p2……$ 也就是可以表示成一个低阶多项式 且$f(pk)$可以快速计算 I 定义$lst(x)$表示$x$的最小质因子，$p_k$表示第$k 阅读全文