设P(x)=ao+a1I +arx*+.+a, ix"-'+x"是最高次项系数为1的n次多项式，使得P(x)=0的数I称为该多项式的根.假设存在算法A和B.其中A可以在内计算两个;次多项式的乘积.利用算法A和B设计一个分治算法.确定以给定整数d.d.....d.为根的n次多项式P(x).
答：相当于计算多项式乘积(x-d)(x-d...(.-d.). 用分治法，将多项式划分成大小均衡的两半,每部分分别相乘，然后将所得结果进一步相乘. 若n为偶数，则将P(x)分为两部分:
P,(x)= (x-d)(x-d).(x-d.n)
P2(x)= (x一dw/2+t)(x- +>+)..- d,)
若n为奇数,则将P(x)分为三部分:
P3(x)= (x-d)(x- d...(xr-d(o 1n)
P,(x)= (x一de+t>/2)(x- ++/>/+..-.-).
P。(x)= (x-d,)
