1718

显然先考虑把每个 \(a_i\) 只因数分解，令 \(S(x)\) 表示 \(x\) 只因子的集合。 令 \(S_{l,r}=S\left(\prod\limits_{i=l}^ra_i\right)=S(a_l)\cup S(a_{l+1})\cup\cdots \cup S(a_r)\)。假如我 ......

题目[传送门](https://www.luogu.com.cn/problem/P1718) ## 思路提供 这是一道简单的深搜题。 我们可以从第一个点开始搜索，如果我们再一次找到了第一个点，那么我们一定就能找到一个环，因为我们是从第一个点（即最小的点），开始搜索，所以我们所得到的数的字典序一定是 ......