A34571.前缀和问题

给你一个长度为 $n$ 的序列 $A$，让你回答 $q$ 个问题，每个问题给你两个整数 $a, b$,让你从下标 $a$ 开始，以步长 $b$ 选取序列中的元素，然后计算这些选出的元素之和。

$\large{数据范围}$

• $1 \leq n \leq 3 \times 10^5$
• $1 \leq A_i \leq 10^9$
• $1 \leq q \leq 3 \times 10^5$
• $1 \leq a, b \leq n$

第一行输入一个整数 $n$。

第二行输入 $n$ 个数字代表数组中的元素。

第三行输入一个整数 $q$。

接下来 $q$ 行，每一行输入两个整数 $a, b$ 。

输出一共 $q$ 行，每行输出一个整数数表示答案。

样例中第 $1$ 个询问：从下标为 $1$ 开始，步长为 $1$，那么得到的序列为 $1 , 1, 4, 5, 1, 4$，总和是 $16$。
样例中第 $2$ 个询问：从下标为 $1$ 开始，步长为 $2$，那么得到的序列为 $1 , 4, 1$，总和是 $6$。
样例中第 $3$ 个询问：从下标为 $2$ 开始，步长为 $2$，那么得到的序列为 $1, 5, 4$，总和是 $10$。