已知
n 次多项式
Pn(x)=a0xn+a1xn−1+⋯+an−1x+an.
如果在一种算法中,计算
x0k(
k=2,
3,
4,
⋯,
n)的值需要
k−1 次乘法,计算
P3(x0) 的值共需要
9 次运算(
6 次乘法,
3 次加法),那么计算
P10(x0) 的值共需要______ 次运算.
下面给出一种减少运算次数的算法:
P0(x)=a0,
Pk+1(x)=xPk(x)+ak+1(
k=0,
1,
2,
⋯,
n−1). 利用该算法,计算
P3(x0) 的值共需要
6 次运算,计算
P10(x0) 的值共需要______ 次运算.
\begin{answer}
65,
20
\end{answer}