对于给定的多项式 $W$ 和给定的数 $x$，求出表达式 $W(x)$ 的最后三位数字（百位、十位和个位）。
编写一个程序，完成以下任务：
- 读取多项式 $W$ 的描述以及数字 $x$；
- 计算表达式 $W(x)$ 的最后三位数字；
- 输出结果。
第一行包含两个整数 $s$ ($1 \le s \le 20\,000$) 和 $x$ ($-1\,000\,000 \le x \le 1\,000\,000$)。第二行包含 $s$ 个整数 $w_1, w_2, \ldots, w_s$ ($-1\,000\,000 \le w_k \le 1\,000\,000$)，中间用空格隔开。这些数字是多项式的系数，满足 $W(x) = w_1x^{s-1} + w_2x^{s-2}+\ldots+w_{s-1}x+w_s$。
你的程序应输出由表达式 $W(x)$ 的最后三位数字组成的字符串，顺序从百位到个位。
样例
输入格式 1
3 2 5 6 7
输出格式 1
039