T149877 函数值

# **YYQ大佬神奇的控分技能**QAQ~

有一个函数 f(x)=$a_n$$x^n$+$a_{n-1}$$x_{n-1}$+…… +$a_1$x+$a_0$ 有 m 次询问，每次询问给出一 个数 $c_i$ 求 f($c_i$)，也就是 x=$c_i$ 时 f(x)的值。

第一行两个正整数 n、m 第二行 n+1 个正整数，分别是 $a_n$ ，$a_{n-1}$，…，$a_1$，$a_0$ 第三行 m 个正整数，分别是 $c_1$，$c_2$，……，$c_m$

输出 m 行，第 i 行一个正整数，表示 f($c_i$)。 由于 f($c_i$)可能会很大，输出结果对 10007 取模。

**【数据规模和约定】** 对于 30%的数据， n