题目内容

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

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

题解

题面描述

给定一个长度为 $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)$

目标是使整个数组中的元素全部变成偶数。求最少需要的操作次数；若始终无法全部变为偶数，则输出 $-1$。