请教一道算法题目

问题描述：

       给出一个m阶多项式 （b _i​​​已知）

                           

       对给定的正整数 a，求

                           

       由于这个数可能比较大，所以只需计算 S(n) 对10 ^9​+7取模后的值。

输入格式：

       第一行包括三个整数 n，m，a。

       第二行包括m+1个整数，b ₀,b ₁,.....,b _m描述给定多项式的系数。

       对于所有数据，1<=a,b _i<=10 ⁹。

输出格式：

       输出一行一个数，表示S（n）对10 ⁹+7取模后的值。

样例1输入：

5 2 3

1 1 1

样例1输出：

9658

样例2输入：

100 3 233

1 2 3 4

样例2输出：

994811687

样例3输入：

20170314 10 11037

1 2 3 4 5 6 7 8 9 10 11

样例3输出：

133604769