置换矩阵

置换矩阵

题解

首先对于有大于1个环的情况，明显行列式值是为零的。
因为这种情况必定有一个环的长度小于$\left|\frac{n}{2}\right|$，所以就一定可以将一个环的区域全部消成0，这样答案就肯定为0了。

那么对于$p_1=n,p_i=i-1$的部分呢，我可以很容易看出这是一个循环行列式。
对于循环行列式的值，我们有着一种特别的求法。
$$det(A)=\prod _{i=0}^{i-1}(\sum _{j=0}^{n-1}{a}_j{\omega }^{ij})$$
令$f(x)={\sum }_{j=0}^{n-1}{a}_j{x}^j$，那么有
$$det(A)=\prod _{i=0}^{i-1}f({\omega }^i)$$
其中$\omega$表示单位根

证明：
考虑范蒙德矩阵，

其中${\omega }_n$表示$n$次单位根，即${\omega }_n=e^{\frac{2\pi }{n}}$