SP2832 DETER3 - Find The Determinant III

题目描述

Given a NxN matrix A, find the Determinant of A % P.

给你一个 $N\times N$ 的矩阵 $A$ ，求出 $A$ 的行列式的值模 $P$ 。

输入格式

多组测试数据(输入文件的大小大概为3MB，每个矩阵的所有的数都是随机生成的)。

在每一个测试数据的第一行有2个整数 $N (0 < N < 201)$ 和 $P (0 < P < 1,000,000,001)$ 。接下来有 $N$ 行，每一行有 $N$ 个数，第 $i$ 行的第 $j$ 个数代表 $A_{i,j}$ $(-10^9-1 < A_{i,j} < 10^9+1 )$ 。

输出格式

F

对于每一个测试数据输出1行，为行列式的值。

感谢@IsaacOriTang 提供的翻译

输入输出样例 #1

输入 #1

1 10
-528261590
2 2
595698392 -398355861
603279964 -232703411
3 4
-840419217 -895520213 -303215897
537496093 181887787 -957451145
-305184545 584351123 -257712188

输出 #1

0
0
2