← 返回题目

题库练习 [ABC152E] Flatten

← 上一题下一题 →

A7519 | $[ABC152E] Flatten$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

给定 $N$ 个正整数 $A_1,\ldots,A_N$。 请考虑满足以下条件的正整数 $B_1,\ldots,B_N$。 条件：对于任意满足 $1 \leq i < j \leq N$ 的 $i,j$，都有 $A_i B_i = A_j B_j$。 请你求出所有满足条件的 $B_1,\ldots,B_N$ 中 $B_1 + \cdots + B_N$ 的最小值。 但由于答案可能非常大，请输出其对 $10^9+7$ 取模的结果。

输入格式

输入以如下格式从标准输入读入。 > $N$ $A_1$ $A_2$ $\ldots$ $A_N$

输出格式

请输出满足条件的 $B_1,\ldots,B_N$ 中 $B_1 + \cdots + B_N$ 的最小值对 $10^9+7$ 取模的结果。

输入输出样例

输入 #1

3
2 3 4

输出 #1

输入 #2

5
12 12 12 12 12

输出 #2

输入 #3

3
1000000 999999 999998

输出 #3

996989508

C++ 编辑器

输入

输出