ABC152E

题目链接
AC记录

\[Solution \]

---

发现最后的结果需要满足 \(A_{n-1}B_{n-1}=A_nB_n\)

那么 \(A_{n-2}B_{n-2}=A_{n-1}B_{n-1}=A_nB_n\)

可以发现 \(\forall \, i \in [1,n] ,A_iB_i=A_nB_n=LCM_{i=1}^n A_i\)

可是求最小公倍数时不可直接取模，而答案又非常大。

所以我们对每个 \(A_i\) 先分解质因数，然后找到每个因子出现的最大次数乘起来中间进行取模即可