| 问题描述 |
|---|
已知一个数列前10项的值，从第11项开始，数列元素a[i]=a[i-10]*1+a[i-9]*2+a[i-8]*3+...+a[i-1]*10。 现在要求数列的第m项的值。 |
| 输入描述 |
多组案例。 一个正整数n，表示案例的数量。（n<=1000） 每组案例先是10个正整数a1~a10，表示数列的前10项，（均不大于10000） 然后是一个正整数m，表示求第m项的值。（m<=1e9） |
| 输出描述 |
针对每组案例，输出一个整数，表示数列第m项的值，由于这个数可能非常大，只要输出这个数对100000007取模的结果。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
2 1 2 3 4 5 6 7 8 9 10 12 1 2 3 4 5 6 7 8 9 10 100 |
| 样例输出 |
4180 39463108 |
| 相关 |