P5148 大循环
题目描述
hke 有一天学会了循环语句，感到很神奇。回到家，他用 C++ 写下这段代码：
```cpp
void work()
{
ans=0;
for(a[1]=1;a[1]
输入格式
第一行 $4$ 个正整数，分别为 $n,m,k,q$；
第二行 $m+1$ 个正整数，分别为 $a_0,a_1,a_2\cdots a_m$；
输出格式
一个数，表示程序运行结果对 $10^9+7$ 取模的结果。
说明/提示
对于 $10\%$ 的数据有 $n \le 10$；
对于 $30\%$ 的数据有 $n \le 1000,m \le 1000$；
对于 $100\%$ 的数据保证 $n \le 500000, m \le 500000, 1≤k≤n,q≤10^{18},1≤a _ i≤10000$。