多项式乘法c语言

来源：百度知道 编辑：UC知道 时间：2024/06/12 05:28:04
(x+a1)*(x+a2)*(x+a3).....*(x+an)展开成多项式后的系数求法，给出思路即可，要求，算法复杂度要尽可能小。
前两位的答案都不对，可能是我的题目描述不清楚，我是说我给的(x+a1)*(x+a2)*(x+a3).....*(x+an)可以展开成一个多项式，其中多项式的每次x的幂的形式系数都可以有a1...a2等得到，比如x^n(x的n次方)的系数是1，x^n-1(x的n-1次方)的系数是a1+a2+...+an,x^n-2(x的n-2次方)的系数是....进而得到每个系数。。。

设展开到第n-1个式子时系数为:
1, b1, b2, b3, ..., bn-1
则第n个式子系数为：
1, b1+1*an, b2+b1*an, b3+b2*an, ..., bn-1 + bn-2*an, bn-1 * an
第一个式子是1，a1
复杂度大概是O(n^2)的
用个Vector什么的编遍看
错了不要怪我，hehe

= =我估计自己智商只在初中阶段
看不懂你的题目

#include <stdio.h>
main()
{
int i,x,a,n,result=1;
printf("Please input x & a & n \n");
scanf("%d,%d,%d",&x,&a,&n);
for(i=1;i<=n;i++)
{
result=x+a^i;
result *= result;
}
printf("Result is %d",result);
}