1000ms

Difficulty: 3

所属公司 : 阿里

时间 :2025年3月30日-阿里云(算法岗)

算法与标签>思维

会员或题库专享

请先，开通会员或购买题库阿里系机考题库，可解锁完整内容。

购买阿里系机考题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（阿里系机考题库），可解锁完整内容。

购买题库开通会员

题解

题面描述

给定一个长度为 $n$ 的数组 $a$ 。
每次操作可以选择任意的下标 $i,j$ （ $1 \leq i,j \leq n$ ），同时进行如下变换：

将 $a_i$ 变为 $a_i \times a_j$
将 $a_j$ 变为 $\operatorname{lcm}(a_i,a_j)$

题目内容

小红有一个长度为 $n$ 的数组 $a$ 。

她每次可以选定任意的 $i,j(1≤i,j≤n)$ ,然后将 $a_i→a_i×a_j$ ,