P7112 【模板】行列式求值

模板题，无背景。

给定一个 $n$ 阶行列式 $A$，求 $|A|$。结果对 $p$ 取模。

第一行两个正整数 $n$ 和 $p$。 接下来共 $n$ 行，第 $i+1$ 行 $n$ 个正整数，其中第 $j$ 个表示 $A_{i,j}$。

输出 $|A|$ 在模 $p$ 意义下的最小自然数值。

对于 $100\%$ 的数据，$1\le n\le 600$，$1\le a_{i,j}< 10^9+7$，$1\le p\le 10^9+7$。