f369. Morty的函數 - 高中生程式解題系統

內容

今天Morty要和他的外公Rick去冒險，只是這次的冒險非常不同，他們要去充滿著Rick和Morty的星球上，攻擊Evil Morty，只是他太邪惡了，把他們兩個人抓起來關到一個密室裡，需要解開密碼才能逃出去，如果沒有在時間內解出來，就會有恐怖的機關。

題目是這樣的，有一個 $n$ 次函數 $f (x)$ ，給你 $f (x_{1}), f (x_{2}) . . . f (x_{n}), f (x_{n + 1})$ 的值 $y_{1}, y_{2}, . . . y_{n}, y_{n + 1}$ ，問你 $f (k)$ 的值?

Rick是全宇宙最聰明的人，當然解得出來，只是他睡著了。Morty非常焦急，想要請你幫幫忙

輸入說明

第一行有一個 $t$ ，代表測資筆數

每筆測資第一行為 $n$ ，代表次數

第二行有 $n + 1$ 個數，代表 $x_{1} \sim x_{n + 1}$ ，均不重複

第三行有 $n + 1$ 個數，代表 $y_{1} \sim y_{n + 1}$

第四行為 $k$

$1 \leq t < 1048576$
$0 \leq n \leq 4$
$| x_{i}, y_{i} | \leq 1000; x_{i}, y_{i} \in Z$
$| k | \leq 1000, k \in Z$

輸出說明

對於每一筆測資，輸出 $\frac{f (k)}{100}$ 的整數部分

$E x : - 88.7 \to 0, 101.99 \to 1, - 999.876 \to - 9$

範例輸入 #1

5
4
736 581 1000 941 864
265 -574 -897 135 610
-889
3
-988 795 721 -99
125 281 619 -754
-860
3
818 -329 800 -192
-383 382 -153 514
-842
0
-270
701
660
4
965 -195 600 723 -180
617 -590 -298 -54 575
833

範例輸出 #1

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (100%): 1.0s , <10M

提示：

請勿作弊

------------

$100 % ：無特別限制$

標籤:

函數數學

出處:

第三屆簡單的小競賽 [管理者： beckzerojudge@gmail.com

becaido (Caido) ]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」