摘要：
题目：给出两个n位10进制整数x和y，你需要计算x*y。（$n \leq 60000$） 分析： 两个正整数的相乘可以视为两个多项式的相乘， 例如 $15 \times 16 = 240$， 可写成 $(5+x)*(6+x) = 30 + 11x + x^2$，$x=10$ 这样得到多项式 $A(x 阅读全文
摘要：
可以先了解下用分治法求多项式的值 链接。 求 $A(x)$ 在 $w_j,j=0,1,2...,n-1$ 处的值： 设多项式 $$A(x)=a_0+a_1*x+a_2*{x^2}+a_3*{x^3}+a_4*{x^4}+a_5*{x^5}+ \dots+a_{n-2}*x^{n-2}+a_{n-1} 阅读全文
摘要：
问题：设多项式 $A(x) = a_0 + a_1x + ...+a_{n-1}x^{n-1}$，求多项式在某点的值。 分析： 将多项式按奇偶分类： 设 $A_{even}(x)$ 为偶数项系数构造的多项式，$A_{odd}(x)$ 为奇数项系数的多项式 $\begin{aligned}A(x) & 阅读全文