8434번 - Wielomian 다국어

Dany jest wielomian W stopnia (co najwyżej) n, zdefiniowany poprzez jego wartości w punktach 0, 1, 2, ..., n. Twoim zadaniem jest wyznaczenie wartości tego wielomianu w punkcie n + 1.

Napisz program, który:

• wczyta (maksymalny) stopień wielomianu n oraz jego wartości w punktach 0, 1, ..., n,
• obliczy wartość tego wielomianu w punkcie n + 1,
• wypisze wynik.

W pierwszym wierszu wejścia zapisano jedną dodatnią liczbę całkowitą n - (maksymalny) stopień wielomianu, 1 ≤ n ≤ 10 000. W następnych n + 1 wierszach zapisano liczby całkowite w(0), w(1), ..., w(n), będące wartościami wielomianu w w kolejnych punktach, przy czym -10⁹ < w(i) < 10⁹. Dla wszystkich danych wejściowych, poszukiwany wynik jest liczbą całkowitą.

W pierwszym i jedynym wierszu wyjścia powinna się znajdować jedna liczba całkowita - wartość wielomianu w punkcie n + 1.