摘要：这个科技是用来 \(O(k+\log n)\) 求 \(\sum_{i=0}^n [x^i] f(x)p^i(x) \mod x^{k+1}\) 这个多项式的某些项数的线性组合 不过我只见过求第 \(k\) 项的，其中 \(f(x)\) 微分可导。 要直接说算法本身的话过于枯燥，从例题开始慢慢说吧。 阅读全文

摘要：恶心人的多项式。 C风格（较快） #include<cstdio> #include<cctype> #define IMP(lim,act) for(int qwq=(lim),i=0;i^qwq;++i)act const int M=1<<18|5,mod=998244353; int inv 阅读全文