给定数列 {hn}\{h_n\}{hn} 前 kkk 项，其后每一项满足
hn=a1×hn−1+a2×hn−2+...+ak×hn−kh_n = a_1 \times h_{n-1} + a_2 \times h_{n-2} + ... + a_k \times h_{n-k}hn=a1×hn−1+a2×hn−2+...+ak×hn−k其中 a1,a2⋯aka_1,a_2\cdots a_ka1,a2⋯ak 为给定数列。请计算 h(n) h(n)h(n)，并将结果对 10000000071000000007 1000000007 取模输出。