Submit solution

Points:
30 (partial)

Time limit:
0.2s

Memory limit:
256M

Author:

Problem type

Allowed languages

Ada, Assembly, Awk, Brain****, C, C#, C++, COBOL, ~~CommonLisp~~, D, Dart, F#, Forth, Fortran, Go, ~~Groovy~~, Haskell, Intercal, Java, JS, Kotlin, Lisp, Lua, ~~Nim~~, ~~ObjC~~, OCaml, ~~Octave~~, Pascal, Perl, PHP, Pike, Prolog, Python, Racket, Ruby, Rust, Scala, Scheme, Sed, Swift, TCL, Text, Turing, VB, Zig

FatalEagle recently stumbled upon a manga that teaches linear algebra. A particularly interesting topic was matrix determinants. Your task is simple: given , an matrix, find its determinant! Since this number can be really big, we want to find its value .

#### Input Specification

The first line of input will have .

The next lines will have integers each. The integer of the line will contain .

For cases worth 30% of the total marks, .

For cases worth another 30% of the total marks, .

For all test cases, .

#### Output Specification

The output should be a single integer in the range , the determinant of the matrix .

#### Sample Input 1

```
2
-1 3
-5 7
```

#### Sample Output 1

`8`

#### Sample Input 2

```
6
1 3 5 2 4 6
2 5 4 3 1 6
6 1 2 3 4 5
2 5 1 3 6 4
4 5 1 2 3 6
5 4 3 6 1 2
```

#### Sample Output 2

`2457`

## Comments

This comment is hidden due to too much negative feedback. Click here to view it.

Hey!Spamming the "view previous" button on the comment above (the one with many edits) will get you captcha'd so be warned!!!I got a proper PYPY2 AC submission.

EDIT: DO NOT spam the "view history" button of the parent comment. To view its very first history, go to https://dmoj.ca/comments/12176/history/ajax?revision=0

EDIT: Now the hardcoding sub is no longer the fastest submission.

There are a large number of test cases with increasing size. This problem is to test the efficiency of your matrix determinant algorithm -- in other words, the constant matters in this question!

Wait Fatal so you mean e.g. for T(n) = O(f(n)), if f(n) were to be 2(n^3) or something, then the 2 coefficient would matter?

Or sorry, I goofed. What do you mean by constant?