请教一道多项式求和的题目

问题描述:
给出一个m阶多项式 (bi已知)
对给定的正整数 a,求

由于这个数可能比较大,所以只需计算 S(n) 对109+7取模后的值。
输入格式:
第一行包括三个整数 n,m,a。
第二行包括m+1个整数,b0,b1,.....,bm描述给定多项式的系数。
对于所有数据,1<=a,bi<=109
输出格式:
输出一行一个数,表示S(n)对109+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
#Java工程师##C++工程师##算法工程师#
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务