摘要： n范围较大。考虑构造矩阵加速。先构造一个向量。[F[i-1] *(i-1)^0 .... F[i-1]*(i-1)^k F[i]*i^0 ... F[i]*i^k sum[i-1]] 其中sum[i] = A[i](k) + .... A[1](k)。若要从该向量变换到[F[i] *(i)^0 .... F[i]*(i)^k F[i+1]*(i+1)^0 ... F[i+1]*(i+1)^k sum[i]]。变换矩阵分为4部分。1.新向量中的Fi*i^0.... Fi*i^k 可以直接从上一级向量获得。2.sum[i]=sum[i-1]+F[i]*i^k;3.F(i+1)*(i+1)^k=(F 阅读全文