3252: 一道简单的递推题
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
存在如下递推式:
F(n+1)=A1*F(n)+A2*F(n-1)+...+An*F(1)
求第 K 项的值对 1000000007 取模的结果输入单组测试数据
第一行输入两个整数 n , k (1<=n<=100,n<k<=10000000000) 第二行输入 n 个整数 F(1) F(2) ... F(n) 第三行输入 n 个整数 A1 A2 ... An 输出输出一个整数
输入
2 3
1 2
3 4
输出
10