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

【模板】行列式求值

题目背景

模板题,无背景。

数据于 2020/12/5 更新,新增两组数据分别叉掉 mrsrzgxy001 的提交。

数据于 2021/3/12 更新,新增数据叉掉 wangrx 的提交。

题目描述

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

输入格式

第一行两个正整数 nnpp

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

输出格式

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

2 998244353
1 4
1 5
1

提示

对于 100%100\% 的数据,1n6001\le n\le 6001ai,j<109+71\le a_{i,j}< 10^9+71p109+71\le p\le 10^9+7

存在部分测试点满足 pp 为素数、μ(p)0\mu{(p)}\ne 0 ,可以用于测试其他算法。对 CRT 能不能通过该测试点表示怀疑

如果有错误做法过了可以私聊我,视情况更新数据。