给出一个长度为 n 的环和一个常数 k及q次询问，每个询问表示会从第 i 个点跳到第 (i + k) mod n + 1 个点，总共跳了 m 次。
每次都是从1开始跳。
每个点都有一个权值，记为 a_i。
求每个询问中 m 次跳跃的起点的权值之和对 10⁹+7 取模的结果。

第一行三个数n、k和q，空格分隔
第二行n个数表示a_{i
第三行q个数，每个数表示m次跳跃}

一行q个数，每个数表示m次跳跃后的权值和，空格分隔

样例说明：
m=1,ans = 1, m=2,ans=1+3, m=3,ans=1+3+1, m=4,ans=1+3+1+3.

1 ≤ n ≤ 10⁵,  1 ≤ k ≤ n,  1 ≤ q ≤ 10⁵, 1 ≤ m ≤ 10¹⁸,0 ≤ a[i] ≤ 10⁹

算法 倍增