CF612E Square Root of Permutation

\(\text{solution}\)

稍微手搓一下不难发现如果 \(q^2 = p\)，那么 \(q\) 中的奇环不会发生改变，偶环会隔一个分成两个环。

所以对于所有奇环不动，偶环两两匹配，然后输出就行，如果偶环长度个数是奇数，那么就无解。