CF103D Time to Raid Cowavans

众所周知，地球上最聪明的生物当然是奶牛。火星外星人以及许多其他外星智慧文明早已得出了这个结论。 有时，奶牛们会聚集成“牛队”。这似乎是季节性的现象。但在这段时间里，奶牛们会变得被动，对外界刺激反应迟钝。对于火星科学飞碟来说，牛队是绝佳的目标，这正是大规模绑架的好时机，或者用火星人的话说，就是“突袭”。简单来说，牛队就是一排排列的奶牛。 如果我们用正整数 $1$ 到 $n$ 给牛队中的所有奶牛编号，那么我们可以形式化描述一种流行的绑架模型，称为 $(a,b)$-牛队突袭：首先绑架编号为 $a$ 的奶牛，然后是编号为 $a+b$ 的奶牛，再然后是编号为 $a+2b$ 的奶牛，依此类推，直到被绑架的奶牛编号超过 $n$ 为止。在一次突袭过程中，奶牛不会重新编号。 外星人很想把所有奶牛都带上他们好客的飞船，但遗憾的是，货舱空间非常有限。研究人员已知牛队中每头奶牛的质量，并设计了 $p$ 种 $(a,b)$-突袭方案。现在他们想要分别计算每种方案下，飞船上能装载的牛肉总质量。所有方案互不影响，在计算过程中奶牛不会真的被绑架。

第一行包含一个正整数 $n$（$1 \leq n \leq 3 \times 10^{5}$），表示牛队中的奶牛数量。 第二行包含 $n$ 个正整数 $w_i$，用空格分隔，其中第 $i$ 个数表示牛队中第 $i$ 头奶牛的质量（$1 \leq w_i \leq 10^9$）。 第三行包含一个正整数 $p$，表示 $(a,b)$-突袭方案的数量（$1 \leq p \leq 3 \times 10^{5}$）。 接下来的 $p$ 行，每行包含两个整数 $a$ 和 $b$，表示对应方案的参数（$1 \leq a, b \leq n$）。

对于每个 $(a,b)$-突袭方案，输出仅使用该方案能够绑架的奶牛的总质量。 请不要在 C++ 中使用 %lld 格式符进行 64 位整数的读写。建议使用 cin、cout 流或 %I64d 格式符。

由 ChatGPT 4.1 翻译