U511124 【模版】多项式函数的积分

数轴上有一动点 $P$ 从原点向正方向移动。 已知点 $P$ 在时刻 $t$ 的速度为 $v$， $v=\sum\limits_{j=0}^n{a_jt^j}$。\ 注意：当 $v

第一行两个非负整数： $n,k$。\ 第二行 $n+1$ 个整数： $a_0,a_1,\dots,a_n$。

共一行一个非负整数，表示点 $P$ 在第 $k$ 秒时在数轴上的位置 $\bmod\text{ 100000007}$。

对于 $10\%$ 的数据，保证 $n=0$。\ 对于另外 $10\%$ 的数据，保证 $n=1$。\ 对于 $100\%$ 的数据，保证 $n\leq 10^5$，$-10^9\leq a_j\leq 10^9$。