← 返回比赛
已结束 【提高组】GESP“飞翔杯”第三届季度赛
← 上一题 下一题 →

A5032 | 无事之札

时间限制5s
内存限制1024MB
通过 / 提交0/0

题目描述

夏绯自初窥其史后，就为荆公革新之精神与意志所触动。她不禁想到：要提出如此广泛且深刻的革新，荆公在考察朝野诸般法度利弊上所花费的精力，又有多少呢？于是她提出了下面这个问题。

假设一个知识面为 $x$ 的人，考察一个属性为 $y$ 的法度，所需的精力为 $f(x, y) = \min \lbrace n \in \mathbb Z_{\ge 1} : y \mid nx \rbrace$。现有一个序列 $A = \lbrace a_1, a_2, \dots, a_n \rbrace$，表示本朝需要考察的 $n$ 种法度的属性。绯绯会基于此进行 $m$ 次询问，其中第 $i$ 次询问：一个知识面为 $b_i$ 的人，考察所有 $n$ 种法度，所需的精力之和；形式化地，即 $\sum_{j = 1}^n f(b_i, a_j)$。

输入格式

第一行包含一个整数 $n$，表示 $A$ 的长度。

第二行包含 $n$ 个整数 $a_1, \dots, a_n$，表示 $A$。

第三行包含一个整数 $m$，表示询问次数。

接下来 $m$ 行，第 $i$ 行包含一个整数 $b_i$，表示一次询问。

输出格式

共 $m$ 行，第 $i$ 行包含一个整数，表示第 $i$ 次询问的精力之和。

输入输出样例

输入 #1
3
1 2 3
2
1
2
输出 #1
6
5
输入 #2
5
4 3 1 3 3
1
5
输出 #2
14
输入 #3
5
6 9 7 4 2
6
2
7
2
6
8
5
输出 #3
22
22
22
14
21
28
C++ 编辑器
输入
输出