摘要：
闲得没事整理了一下，应该没什么大问题。 namespace Poly { il int Pow(int a, int b=p-2){ int res=1; for(; b; a=(LL)a*a%p, b>>=1)if(b&1)res=(LL)res*a%p; return res; } int le 阅读全文
摘要：
0.多点求值 描述：给定 \(n\) 阶多项式 \(f(x)\)，求其 \(m\) 个点值 \(f(a_1),\dots,f(a_m)\)。 乍一看这个东西似乎是不太可做的，我们先考虑如何缩小问题规模也就是多项式阶数。 根据因式定理我们知道一个被 \((x-a)\) 整除的多项式在 \(a\) 处的 阅读全文