解题思路
原题链接:4.多项式输出2024-06-24 14:05:05
发布于:湖南
可以令 f(x) = 0,得到一个n次方程。展开得到的系数从高次到低次依次为 a_n, ..., a_1, a_0。
由题意我们已知最高次数n和最低次数x^0的系数。所以可以写出:
a_n = 1, a_0 = 100 × 5^x × 4^x × 3^x × 2^x × 10
对于剩余的系数,题目提示如果多项式从i次项系数为0,则 i+1 次项系数等于 i-1 次项系数。
利用这个规律,从已知的 a_0 开始,逐步确定 a_1, a_2, ..., a_{n-1} 的值。
每次若上一项系数为0,则下一项等于再上一项,否则下一项系数为0。
最终可以列出该n次方程所有的系数。根据系数表格,将测试数据输入,即可得到输出并AC该题。
关键是利用题目中的系数规律,由已知的 a_0 和 a_n 出发,依次填写中间项的系数,从而确定整个多项式。再将测试数据代入即可得到结果输出。
这里空空如也
有帮助,赞一个