问题 J: JS和方程

问题 J: JS和方程

时间限制: 1 Sec  内存限制: 128 MB
提交: 11  解决: 2
[状态] [讨论版] [提交] [命题人:]
题目描述

众所周知,JS的数学不太好。现在他有一个问题,希望你帮他解答:
给定一元n次方程
定义的前k项和
现给出n、n+1个各项的系数以及k,求

其中

输入

第1行输入T(1≤T≤10),代表有T组数据。
紧接着每3行分别为n,各项系数,k,输入数据均为正整数。

输出

每组测试数据输出一行,输出的前k-1项和并对10007取模。

样例输入 Copy
1
4
1 -2 3 1 0 
3
样例输出 Copy
21