P10004 [集训队互测 2023] Permutation Counting 2

给定 $n$，对于每组 $x,y\in [0,n)$ 求出有多少个 $1\sim n$ 的排列 $p$ 满足以下条件： - $\sum\limits_{i=1}^{n-1}[p_i

共一行，两个整数，表示 $n,MOD$。

共 $n$ 行，每行共 $n$ 个整数，第 $i$ 行第 $j$ 列的数表示 $x=i-1,y=j-1$ 时的答案。

对于 $100\%$ 数据，$1\le n\le 500$，$10^9\le MOD\le 1.01\times 10^9$，保证 $MOD$ 为质数。 $\operatorname{Subtask} 1(10\%):n\le 8$。 $\operatorname{Subtask} 2(15\%):n\le 16$。 $\operatorname{Subtask} 3(25\%):n\le 40$。 $\operatorname{Subtask} 4(25\%):n\le 100$。 $\operatorname{Subtask} 5(25\%):$ 无特殊限制。