SP2832 DETER3 - Find The Determinant III
题目描述
Given a NxN matrix A, find the Determinant of A % P.
给你一个 $ N\times N $ 的矩阵 $ A $ ,求出 $ A $ 的[行列式的值](https://zh.wikipedia.org/zh-cn/%E8%A1%8C%E5%88%97%E5%BC%8F)模 $ P $ 。
输入格式
Multiple test cases (the size of input file is about 3MB, all numbers in each matrix are generated randomly).
多组测试数据(输入文件的大小大概为3MB,每个矩阵的所有的数都是随机生成的)。
The first line of every test case contains two integers , representing N (0 < N < 201) and P (0 < P < 1,000,000,001). The following N lines each contain N integers, the j-th number in i-th line represents A[i][j] (- 1,000,000,001 < A[i][j] < 1,000,000,001).
在每一个测试数据的第一行有2个整数 $ N $ 和 $ P $ 。接下来有 $ N $ 行,每一行有 $ N $ 个数,第 $ i $ 行的第 $ j $ 个数代表 $ A_{i,j} $ $ (-10^9-1 < A_{i,j} < 10^9+1 ) $ 。
输出格式
For each test case, print a single line contains the answer.
对于每一个测试数据输出1行,为行列式的值。
感谢@IsaacOriTang 提供的翻译