摘要：
这个题哎呀。。。细节超级多。。。首先，我猜了一个结论。如果有一种排序方案是可行的，假设这个方案是 $S$ 。那么我们把 $S$ 给任意重新排列之后，也必然可以构造出一组合法方案来。于是我们就可以 $O(2^n)$ 枚举每个操作进不进行，再去判断，如果可行就 $ans$ += $|S|!$。然而怎么判... 阅读全文
摘要：
这个题最暴力的搞法就是这样的：设 $Dp[i][j]$ 为前 $i$ 个数乘积为 $j$ 的方案数。转移的话就不多说了哈。。。当前复杂度 $O(nm^2)$注意到，$M$ 是个质数，就说明 $M$ 有原根并且我们可以很快的求出来。于是对于 $1\rightarrow M-1$ 中的每一个数都可以表示... 阅读全文