多项式

二项式定理

定义： \((a+b)^n = \displaystyle\sum^n_1 C^i_na^ib^{n-i}\)

拉格朗日插值

对于 \(n\) 个点， 找到一个最高次项为 \(n-1\) 的多项式。公式

\(f(k) = \displaystyle\sum^n_{i=0} y_i\)

多项式相乘

\(A(x)*B(x)=C(x)\)

则 \(C_i=\displaystyle\sum^i_{j=0}a_jb_{i-j}\)

复数

定义

\(i^2=-1\)