【模板】行列式求值

模板题，无背景。 数据于 2020/12/5 更新，新增两组数据分别叉掉 [mrsrz](https://www.luogu.com.cn/user/6813) 和 [gxy001](https://www.luogu.com.cn/user/55707) 的提交。 数据于 2021/3/12 更新，新增数据叉掉 [wangrx](https://www.luogu.com.cn/user/104726) 的提交。

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

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

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

2 998244353
1 4
1 5

1

对于 $100\%$ 的数据，$1\le n\le 600$，$1\le a_{i,j}< 10^9+7$，$1\le p\le 10^9+7$。 存在部分测试点满足 $p$ 为素数、$\mu{(p)}\ne 0$ ，可以用于测试其他算法。~~对 CRT 能不能通过该测试点表示怀疑~~。 如果有错误做法过了可以私聊我，视情况更新数据。