阿宗老師的課堂上:
「$x$ 的 $n$ 次多項式可以用 $f(x) = a_n \times x^n + a_{n-1} \times x^{n-1} + \dots + a_1 \times x + a_0$ 來表示。舉例來說,若 $f(x) = 4x^3 + 5x^2 + 2x + 1$,就是一個 $x$ 的 $3$ 次多項式,那要如何計算 $f(10)$ 呢?就是把所有的 $x$ 都用 $10$帶進去,也就是 $4 \times 10^3 + 5 \times 10^2 +2 \times 10 + 1 = 4521$。」
(同學們呼呼大睡)
「各位都聽懂了嗎?那今天作業請各位練習這50題的多項式代入。(發下考卷)」
(全班驚醒)
為了要更快速地完成這個作業,你決定寫一支程式來計算....
第一行輸入一個數字 $n$, $1 \le n \le 10$
第二行輸入要帶入 $x$ 的值,$0 \le x \le 100$。
接下來 $n+1$ 行每行輸入一個整數,依序為 $x^n \sim x^0$的係數。所有係數都不超過$100$。
輸出一個整數,代表 $f(x)$ 計算的結果,保證結果不超過 $10^9$
3 10 4 5 2 1
4521
4 2 1 1 1 0 1
29
1 3 4 0
12
ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |