1854: 跳跃
内存限制：512 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：12
解决：7
题目描述
给出一个长度为 n 的环和一个常数 k ，每次会从第 i 点跳到第 (i+k) mod n+1 个点，总共跳了 m 次。每个点都有一个权值，记为 a i ,求 m 次跳跃的起点的权值之和对 10 9 +7 取模的结果。从第一个点起跳。
输入
第一行为两个整数 n 和 k。
第二行为 n 个整数，分别表示每个点的权值大小。
第三行为一个整数 m。
输出
一个整数，表示最终的结果。
样例输入 复制
5 3
1 2 3 4 5
2样例输出 复制
6提示
数据范围：
1≤n≤10 6 ，1≤m≤10 18 ，1≤k≤n，0≤a i ≤10 9