a271: 煩人的多項式習題
Tags : 迴圈
Accepted rate : 8人/8人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-03-14 01:02

Content

阿宗老師的課堂上:

「$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題的多項式代入。(發下考卷)」

(全班驚醒)

為了要更快速地完成這個作業,你決定寫一支程式來計算....

Input

第一行輸入一個數字 $n$, $1 \le n \le 10$

第二行輸入要帶入 $x$ 的值,$0 \le x \le 100$。

接下來 $n+1$ 行每行輸入一個整數,依序為 $x^n \sim x^0$的係數。所有係數都不超過$100$。

Output

輸出一個整數,代表 $f(x)$ 計算的結果,保證結果不超過 $10^9$

Sample Input #1
3
10
4
5
2
1
Sample Output #1
4521
Sample Input #2
4
2
1
1
1
0
1
Sample Output #2
29
Sample Input #3
1
3
4
0
Sample Output #3
12
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1K
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1K
公開 測資點#9 (10%): 1.0s , <1K
Hint :
Tags:
迴圈
出處:
[管理者:
ktlai (K.我已霸榜.Tlai)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」