a858:
函數解析2
Content
有一函數 f(x)=a1xN+a2xN-1+...+aNx+aN+1 (1<N<11)，且有 f(1), f(2), ..., f(N+1) 的值，求 f(N+2) 的值。
保證有解且 a1,a2,..., aN+1 為整數。
Input
輸入共兩行
第一行為一個整數，為 N 的值
第二行為 N+1 個整數，分別爲 f(1), f(2), ..., f(N+1) 的值
Output
輸出應有1行
第 1 行應有一個整數，為 f(N+2) 的值
Sample Input
#1
2 4 9 16
Sample Output
#1
25
Sample Input
#2
3 1 4 9 16
Sample Output
#2
25
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (3%): 0.35714285714285715s , <1K
不公開 測資點#1 (3%): 0.35714285714285715s , <1K
不公開 測資點#2 (3%): 0.35714285714285715s , <1K
不公開 測資點#3 (3%): 0.35714285714285715s , <1K
不公開 測資點#4 (3%): 0.35714285714285715s , <1K
不公開 測資點#5 (3%): 0.35714285714285715s , <1K
不公開 測資點#6 (3%): 0.35714285714285715s , <1K
不公開 測資點#7 (3%): 0.35714285714285715s , <1K
不公開 測資點#8 (3%): 0.35714285714285715s , <1K
不公開 測資點#9 (3%): 0.35714285714285715s , <1K
不公開 測資點#10 (3%): 0.35714285714285715s , <1K
不公開 測資點#11 (3%): 0.35714285714285715s , <1K
不公開 測資點#12 (3%): 0.35714285714285715s , <1K
不公開 測資點#13 (3%): 0.35714285714285715s , <1K
不公開 測資點#14 (3%): 0.35714285714285715s , <1K
不公開 測資點#15 (3%): 0.35714285714285715s , <1K
不公開 測資點#16 (4%): 0.35714285714285715s , <1K
不公開 測資點#17 (4%): 0.35714285714285715s , <1K
不公開 測資點#18 (4%): 0.35714285714285715s , <1K
不公開 測資點#19 (4%): 0.35714285714285715s , <1K
不公開 測資點#20 (4%): 0.35714285714285715s , <1K
不公開 測資點#21 (4%): 0.35714285714285715s , <1K
不公開 測資點#22 (4%): 0.35714285714285715s , <1K
不公開 測資點#23 (4%): 0.35714285714285715s , <1K
不公開 測資點#24 (4%): 0.35714285714285715s , <1K
不公開 測資點#25 (4%): 0.35714285714285715s , <1K
不公開 測資點#26 (4%): 0.35714285714285715s , <1K
不公開 測資點#27 (4%): 0.35714285714285715s , <1K
不公開 測資點#28 (4%): 0.3448275862068966s , <1K
不公開 測資點#0 (3%): 0.35714285714285715s , <1K
不公開 測資點#1 (3%): 0.35714285714285715s , <1K
不公開 測資點#2 (3%): 0.35714285714285715s , <1K
不公開 測資點#3 (3%): 0.35714285714285715s , <1K
不公開 測資點#4 (3%): 0.35714285714285715s , <1K
不公開 測資點#5 (3%): 0.35714285714285715s , <1K
不公開 測資點#6 (3%): 0.35714285714285715s , <1K
不公開 測資點#7 (3%): 0.35714285714285715s , <1K
不公開 測資點#8 (3%): 0.35714285714285715s , <1K
不公開 測資點#9 (3%): 0.35714285714285715s , <1K
不公開 測資點#10 (3%): 0.35714285714285715s , <1K
不公開 測資點#11 (3%): 0.35714285714285715s , <1K
不公開 測資點#12 (3%): 0.35714285714285715s , <1K
不公開 測資點#13 (3%): 0.35714285714285715s , <1K
不公開 測資點#14 (3%): 0.35714285714285715s , <1K
不公開 測資點#15 (3%): 0.35714285714285715s , <1K
不公開 測資點#16 (4%): 0.35714285714285715s , <1K
不公開 測資點#17 (4%): 0.35714285714285715s , <1K
不公開 測資點#18 (4%): 0.35714285714285715s , <1K
不公開 測資點#19 (4%): 0.35714285714285715s , <1K
不公開 測資點#20 (4%): 0.35714285714285715s , <1K
不公開 測資點#21 (4%): 0.35714285714285715s , <1K
不公開 測資點#22 (4%): 0.35714285714285715s , <1K
不公開 測資點#23 (4%): 0.35714285714285715s , <1K
不公開 測資點#24 (4%): 0.35714285714285715s , <1K
不公開 測資點#25 (4%): 0.35714285714285715s , <1K
不公開 測資點#26 (4%): 0.35714285714285715s , <1K
不公開 測資點#27 (4%): 0.35714285714285715s , <1K
不公開 測資點#28 (4%): 0.3448275862068966s , <1K
Hint ：
講個笑話
這題不用判斷也能做
還能 O(n^2) 就離譜
0-19 random 測資
20-27 人手測資
0-16 保證 輸入 < 10^10
0-27 保證 輸入 < 2*10^18
Tags:
出處:
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||