Spoj2832 Find The Determinant III

给出一个尺寸为 $N\times N$ 的整数方阵 $A$，要求求出 $|A|\bmod P$ 的值，即 $A$ 的行列式的值除以 $P$ 的余数。

输入格式

输入包含多组数据。

每组数据的第一行包含两个整数 $N$ 和 $P$。

接下来 $N$ 行，每行包含 $N$ 个整数，第 $i$ 行的第 $j$ 个数表示 $A_{i,j}$。

输出格式

对于每组数据，输出一行一个整数表示答案。

样例输入

3 4
-840419217 -895520213 -303215897
537496093 181887787 -957451145
-305184545 584351123 -257712188

样例输出

2

数据范围

• $0< N< 201$，即 $N\le 200$；
• $0< P\le 10^9$；
• $|A_{i,j}|\le 10^9$；
• 方阵中的数与 $P$ 均为 $32$ 位有符号类型可容纳的整数。

来源与许可

本题为 SPOJ 2832 试题「Find The Determinant III」（Problem code: DETER3），题面与测试数据整理自 BZOJ 2107。

样例 1

输入

3 4
-840419217 -895520213 -303215897
537496093 181887787 -957451145
-305184545 584351123 -257712188

输出

2