问题描述:
给出一个m阶多项式 (b
i已知)
对给定的正整数 a,求
由于这个数可能比较大,所以只需计算 S(n) 对10
9+7取模后的值。
输入格式:
第一行包括三个整数 n,m,a。
第二行包括m+1个整数,b
0,b
1,.....,b
m描述给定多项式的系数。
对于所有数据,1<=a,b
i<=10
9。
输出格式:
输出一行一个数,表示S(n)对10
9+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