m0_51091806的博客

原创 2021 ICPC济南站 J、Determinant

2021 ICPC济南站 J、Determinant J、Determinant ​ 题意是给定一个矩阵AAA和其行列式的绝对值∣det(A)∣|det(A)|∣det(A)∣，判断det(A)det(A)det(A)的正负性。 ​ 由于给定的∣det(A)∣|det(A)|∣det(A)∣​非常大，因此考虑模运算。如果det(A)det(A)det(A)是一个正整数，那么我们计算出来的行列式的值，和题目给定的行列式的值必然是相同的；如果det(A)det(A)det(A)是一个负数，那么∣det(A)