f369: Morty的函數
Tags : 函數 數學
Accepted rate : 9人/9人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-01-16 12:16

Content

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

題目是這樣的,有一個n次函數f(x),給你f(X1),f(X2)...f(Xn),f(Xn+1)的值Y1,Y2,...,Yn,Yn+1,問你f(k)的值?

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

Input

第一行有一個t(t<1048576),代表測資筆數

每筆測資第一行為n,代表次數(0≤n≤4)

第二行有n+1個數,代表X1~Xn+1(|Xi|≤1000,Xi∈Z),均不重複

第三行有n+1個數,代表Y1~Yn+1(|Yi|≤1000,Yi∈Z)

第四行為k(|k|≤1000,k∈Z)

Output

對於每一筆測資,輸出f(k)/100的整數部分
(去掉個位和小數,ex:-88.7->0,101.99->1,-999.876->-9)

Sample Input #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
Sample Output #1
-7034
-8
44
7
5
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <10M
Hint :

請勿作弊

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

100%:無特別限制

Tags:
函數 數學
出處:
第三屆簡單的小競賽 [管理者:
becaido (Caido)
]


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