Định thức bậc 3

Tác giả:

Dạng bài

Ngôn ngữ cho phép

Assembly, Awk, C, C#, C++, Clang, Cobol, D, ~~Groovy~~, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, ~~Swift~~

Điểm: 900 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho ma trận bậc 3
\(\begin{bmatrix} a & b & c \\ d & e & f \\ g & h & i \end{bmatrix}\)

Biết công thức tính định thức là:

\(aei + bfg + cdh - afh - bdi - ceg\)

(đây còn được gọi là công thức tam giác)

Hãy tính định thức của ma trận trên, chia lấy dư cho \(2004010501\) và in ra màn hình!

Input

Gồm ba dòng, mỗi dòng chứa ba số ứng với các dòng của ma trận. Cụ thể, ba dòng chứa các biến vào như sau:
```
a b c
d e f
g h i
```

Output

Gồm một dòng duy nhất chứa \(\det \mod 2004010501\)

Constraints

\(-10^9 \le a,b,c,d,e,f,g,h,i \le 10^9\)

Example

Test ví dụ

Input

3 2 5
4 6 8
7 -9 1

Output

2004010449

Note

Tính được định thức bằng \(-52\), nếu lấy theo modulo thì kết quả \(= 2004010501 - 52\)

Bình luận (2)

Tải bình luận...