4266: 666
内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：21
通过：8
题目描述
一个n行m列的666矩阵A的定义是这样的，对于矩阵A，A0,0=66 A0,1=666 A0,2=6666依此类推
其中Ai,j=Ai-1,j+Ai,j-1
现在给定Ak,0的值(1≤k≤n)
现在求矩阵An,m MOD 10000007的值
其中Ai,j=Ai-1,j+Ai,j-1
现在给定Ak,0的值(1≤k≤n)
现在求矩阵An,m MOD 10000007的值
输入格式
包含多组测试样例
每一组数据第一行输入n，m(n ≤ 10,m ≤ 109).
第二行输入n个数表示A1,0,A2,0,...,An,0(0 ≤ Ai,0 < 231).
每一组数据第一行输入n，m(n ≤ 10,m ≤ 109).
第二行输入n个数表示A1,0,A2,0,...,An,0(0 ≤ Ai,0 < 231).
输出格式
对于每组数据输出An,m MOD 10000007
输入样例 复制
1 1
1
2 2
0 0
3 7
23 47 16输出样例 复制
667
7998
4492296数据范围与提示
第一组数据为
66 666
1 667
第二组数据为
66 666 6666
0 666 7332
0 666 7998
66 666
1 667
第二组数据为
66 666 6666
0 666 7332
0 666 7998