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

最近更新 : 2021-08-20 15:32

Content

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

題目是這樣的,有一個 $ \color{black}{n}\ $ 次函數 $ \color{black}{f(x)}\ $ ,給你 $ \color{black}{f(x_1),\ f(x_2)\ ...\ f(x_n),\ f(x_{n+1})}\ $ 的值 $ \color{black}{y_1,\ y_2,\ ...\ y_n,\ y_{n+1}}\ $ ,問你 $ \color{black}{f(k)}\ $ 的值?

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

Input

第一行有一個 $ \color{black}{t}\ $ ,代表測資筆數

每筆測資第一行為 $ \color{black}{n}\ $ ,代表次數

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

第三行有 $\color{black}{n+1}\ $ 個數,代表 $\color{black}{y_1 \sim y_{n+1}}\ $ 

第四行為 $\color{black}{k}\ $ 

  • $\color{black}{1≤t<1048576}\ $ 
  • $\color{black}{0≤n≤4}\ $ 
  • $\color{black}{|x_i,\ y_i|≤1000;\ x_i,\ y_i∈Z}\ $ 
  • $\color{black}{|k|≤1000,\ k∈Z}\ $ 
Output

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

$\color{black}{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 :

請勿作弊

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

 $\color{black}{100\%:無特別限制}\ $ 

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


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