CF487C Prefix Product Sequence
CF487C Prefix Product Sequence
一道妙哉的构造题。
首先有两点很明显：
-
\(1\) 一定在第一个，\(n\) 一定在最后一个。
-
除了 \(4\) 的合数都无解（\(1\) 特判）
根据题解第一篇的构造方法，考虑一个数列：
\[\frac{2}{1} , \frac{3}{2} , \frac{4}{3} ... \frac{n-1}{n-2}
\]
这个数列的前缀积是可以抵消的，所以一定两两不同。
\[\frac{1}{1} , \frac{1}{2} , \frac{1}{3} ... \frac{1}{n-2}
\]
这个数列的元素在模 \(n\) 意义下两两不同。上面的第一个就是把所有元素都加一，显然不影响模意义下都不同。
所以就构造完了。
