摘要：
多项式多点求值 https://www.luogu.com.cn/problem/P5050 给出一个 $n$ 次多项式 $f(x)$ ,对于 $i \in [1,m]$ ,求 $f(a_i)$ . 答案对 $998244353$ 取模 $n,m \in [1,64000]$ , $a_i,[x^i 阅读全文
摘要：
多项式除法及取模 http://blog.miskcoo.com/2015/05/polynomial division 概述 给出一个 $n$ 次多项式 $A(x)$ 和一个 $m(m \le n)$ 次多项式 $B(x)$ ,要求求出两个多项式 $D(x), R(x)$ , 满足 $$ A(x) 阅读全文