題目描述

有一函數 f(x)=a₁x^N+a₂x^N-1+...+a_Nx+a_N+1 (1<N<11)，且有 f(1), f(2), ..., f(N+1) 的值，求 f(N+2) 的值。

保證有解且 a₁,a₂,..., a_N+1 為整數。

輸入格式

輸入共兩行

第一行為一個整數，為 N 的值

第二行為 N+1 個整數，分別爲 f(1), f(2), ..., f(N+1) 的值

輸出格式

輸出應有1行

第 1 行應有一個整數，為 f(N+2) 的值

Samples

["2\r\n4 9 16","3\r\n1 4 9 16"]

["25","25"]

提示

講個笑話

這題不用判斷也能做

還能 O(n^2) 就離譜

0-19 random 測資

20-27 人手測資

0-16 保證 輸入 < 10^10

0-27 保證 輸入 < 2*10^18

原始資料

• Zero1 題號：a858
• Hydro 題號：Z0858
• Locale：zh_CN
• Display：open