#1061. 【模板】行列式求值

【模板】行列式求值

题目描述

给定一个 nn 阶行列式 AA,求 ∣A∣|A|。结果对 pp 取模。

输入格式

第一行两个正整数 nn 和 pp。

接下来共 nn 行,第 i+1i+1 行 nn 个正整数,其中第 jj 个表示 Ai,jA_{i,j}。

输出格式

输出 ∣A∣|A| 在模 pp 意义下的最小自然数值。

样例

2 998244353
1 4
1 5
1

题目来源:洛谷 P7112