Wielomian

Limit pamięci: 32 MB

Zadaniem Twojego programu będzie obliczenie wartości podanego wielomianu w podanym punkcie. Wielomian stopnia to funkcja: .

Zadanie

Napisz program, który:

• wczyta ze standardowego wejścia wielomian i punkt,
• obliczy wartość wielomianu w tym punkcie,
• wypisze wynik na standardowe wyjście.

Wejście

Pierwszy wiersz wejścia zawiera dwie liczby całkowite i (,). Drugi wiersz zawiera liczb całkowitych , oddzielonych pojedynczymi odstępami i oznaczających współczynniki wielomianu.

Wyjście

Pierwszy i jedyny wiersz wyjścia powinien zawierać jedną liczbę całkowitą, oznaczającą wartość wielomianu w podanym punkcie. Możesz założyć, że każdy wynik częściowy i wynik końcowy będą co do wartości bezwzględnej niewiększe niż .

Przykład

Dla danych wejściowych:

2 3
1 -3 1

poprawną odpowiedzią jest:

1