给你若干个关于x的多项式，问他们的积中x^k的系数是多少，怎么做比较快
给你若干个关于x的多项式，问他们的积中x^k的系数是多少，怎么做比较快 ?
比如
(1+x+x^2)(1+x^3)(x)
问你x^4的系数
----------------解决方案--------------------------------------------------------
若个数不多怎么做都可以吧？
----------------解决方案--------------------------------------------------------
用数组保存乘式的次数(小标表示就可以了)和系数(只保留0-4次方).
----------------解决方案--------------------------------------------------------
回复：（nuciewth）用数组保存乘式的次数(小标表示就可...
不错，把hdu1521过掉了 ----------------解决方案--------------------------------------------------------