K. paulzhou和方程
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/102400K (Java/Other)
Total Submission(s) : 39 Accepted Submission(s) : 7
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
众所周知，paulzhou的数学不太好。现在他有一个问题，希望你帮他解答：
给定一元n次方程
定义
的前k项和
现给出n、n+1个各项的系数
以及k，求
其中
给定一元n次方程
定义
的前k项和现给出n、n+1个各项的系数
以及k，求其中
Input
第1行输入T(1≤T≤10)，代表有T组数据。
紧接着每3行分别为n，各项系数，k，输入数据均为正整数。
紧接着每3行分别为n，各项系数
，k，输入数据均为正整数。Output
每组测试数据输出一行，输出的前k-1项和并对10007取模。
前k-1项和并对10007取模。Sample Input
1 4 1 -2 3 1 0 3
Sample Output
21