다항식

다항식 $W$와 정수 $x$가 주어질 때, $W(x)$ 값의 마지막 세 자리(백의 자리, 십의 자리, 일의 자리) 숫자를 구한다.

다음을 수행하는 프로그램을 작성하라.

• 다항식 $W$의 정보와 정수 $x$를 입력받는다.
• $W(x)$ 값의 마지막 세 자리 숫자를 구한다.
• 그 결과를 출력한다.

첫째 줄에 두 정수 $s$ ($1 \le s \le 20000$)와 $x$ ($-10^6 \le x \le 10^6$)가 주어진다. 둘째 줄에는 $s$개의 정수 $w_1, w_2, \ldots, w_s$ ($-10^6 \le w_k \le 10^6$)가 하나의 공백으로 구분되어 주어진다. 이 값들은 다항식의 계수이며, 다항식은 다음과 같다.

$W(x) = w_1 x^{s-1} + w_2 x^{s-2} + \cdots + w_{s-1} x + w_s$

$W(x)$ 값의 마지막 세 자리 숫자를 백의 자리부터 일의 자리 순서로 이어 붙인 문자열을 출력한다. 항상 세 자리를 출력하며, 필요하면 앞을 $0$으로 채운다. $W(x)$가 음수이면 부호를 무시하고 그 절댓값의 마지막 세 자리 숫자를 출력한다.