Exercise
容易发现，操作次数就是 \(\operatorname{LCM}(l_i)\)，其中 \(l_i\) 为所有的置换环大小。那么，对于可能的答案 \(X=\prod p_i^{a_i}\)，我们构造 \(l_i=p_i^{a_i}\)，对于剩下的我们补足 1，则 \(\sum p_i^{a_i}\le n\) 即为判定的充要条件，我们容易使用 \(O(n^2)\) 背包维护。
容易发现，操作次数就是 \(\operatorname{LCM}(l_i)\)，其中 \(l_i\) 为所有的置换环大小。那么，对于可能的答案 \(X=\prod p_i^{a_i}\)，我们构造 \(l_i=p_i^{a_i}\)，对于剩下的我们补足 1，则 \(\sum p_i^{a_i}\le n\) 即为判定的充要条件，我们容易使用 \(O(n^2)\) 背包维护。