1460. 行列式取模

【题目描述】

求一个 $N*N$ 的矩阵行列式模 $P$ 的值。

【输入格式】

第一行两个正整数 $N$，$P$；

接下来的 $N$ 行每行有 $N$ 个正整数，描述了这个矩阵。

【输出格式】

一个正整数，所给 $N*N$ 的矩阵行列式模 $P$ 的值。

【样例1输入】

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

【样例1输出】

2

【样例2输入】

5 1234
1 2 3 4 5
90 100 -900 -12345 1111
11 99 -88 -543 -8765
9999 8765 -954 9000 1
111111 9000000 87654 -123456789 -1

【样例2输出】

429

【数据规模】

对于 $50\%$ 的数据，$1 \leq N \leq 10$；

对于 $100\%$ 的数据，$1 \leq N \leq 200$；

数据保证中间结果不会超过 $64$ 位整数的范围。

【来源】

金斌，《欧几里得算法的应用》，$2009$ 年国家集训队论文
$SPOJ$ $2832. Find$ $The$ $Determinant$ $III$

$data$ $from$ $cstdio$