【模板】行列式求值

题目描述

模板题，无背景。

给定一个 $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$。