K. Hide

传统题

25~2000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

构造正整数 $n$ 。给定一个长度为 $m$ 的序列 $a$ ，满足 $\gcd(a_1 , a_m) = 1$ 。同时输入一个序列 $b_i = \dfrac{n}{\gcd(n,a_i)}$ 。请求出正整数 $n$ ，或报告无解。

有解的话 $n \leq 10^{18}$ 。

对于全部测试点，满足：

另外，还有一些测试点满足特殊要求。

分值	$n \leq$	$\sum m \leq$	特殊性质
$25\%$	$1000$	$1000$
$25\%$	$2\times10^5$	$m = 10000$	$a_i$ 从值域内随机生成
$50\%$	$10^{18}$	$2\times10^5$

本题单个测试点有多组测试数据。

输入内容从标准输入给出。先读入数据组数 $T$ 。

对于每组数据，格式如下：

$ \boxed{\begin{aligned} & m \\ & a_1 \quad a_2 \quad \dots \quad a_m \\ & b_1 \quad b_2 \quad \dots \quad b_m \end{aligned}} $

对于每组数据，输出一个正整数表示答案，无解输出 $-1$ 。