题目背景

模板题，无背景。

数据于 2020/12/5 更新，新增两组数据分别叉掉 mrsrz 和 gxy001 的提交。

数据于 2021/3/12 更新，新增数据叉掉 wangrx 的提交。

题目描述

给定一个 $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 能不能通过该测试点表示怀疑。

如果有错误做法过了可以私聊我，视情况更新数据。