长乐集训 - NOI模拟赛（二十六）
今天是几场下来第一次完整搞出一道题
虽然跑的贼慢，方法不够优，比 $\text{std}$ 慢 $200ms$。。
$\text{score：0 + 100 + 0 = 100 rk：16/32}$
Problem A：Geometric Progressions题目描述首项为 $a$ 且公比为 $b$ 的等比数列是一个形如 $a, ab, ab^2, ab^3, …$ 的数字序列
你被给定了 $n$ 个整数等比数列。你的任务是找出最小的整数 $x$，使得它是所有给定的序列的元素，或者声明这样的整数不存在
数据范围对 $100\%$ 的数据，$1 \le n \le 100, ~ 1 \le a, b \le 10^9$
题解原题 CF571E
首先将所有 $a, b$ 分解质因数，得到大小为 $m$ 质因数集 $\{p_1, p_2, …, p_m\}$
设 $c_{i, j}$ 表示 $a_i$ 分解质因数后 $p_j$ 的幂次，$d_{i, j}$ 表示 $b_i$ 分解质因数后 $p_j$ 的幂次，那么答案即可被表示为 $\prod\limits_{i = 1}^m p_i ...