8419번 - Wielomian 다국어

문제

Dla danego wielomianu W oraz zadanej liczby x, wyznacz trzy ostatnie cyfry (cyfrę setek, dziesiątek i jedności) wartości wyrażenia W(x).

Napisz program, który:

• wczyta opis wielomianu W oraz liczbę x,
• wyznaczy trzy ostatnie cyfry wartości wyrażenia W(x),
• wypisze wynik.

입력

Pierwszy wiersz zawiera dwie liczby całkowite s (1 ≤ s ≤ 20,000) oraz x (-1,000,000 ≤ x ≤ 1,000,000). Drugi wiersz zawiera s liczb całkowitych w₁, w₂, ..., w_s (-1,000,000 ≤ w_k ≤ 1,000,000), pooddzielanych pojedynczymi odstępami. Liczby te, to kolejne współczynniki wielomianu: W(x) = w₁x^s-1 + w₂x^s-2 + .. + w_s-1x + w_s.

출력

Twój program powinien wypisać słowo zbudowane z trzech ostatnich cyfr liczby równej wartości wyrażenia W(x), w kolejności od cyfry setek do cyfry jedności.

제한

힌트