Бул матrisinin determinantı

Giriş

Birinci sətir tam ədəd $n (2 \leq n \leq 400)$ n~(2 \leq n \leq 400) ehtiva edir.

$2$ -dən $n$ -ə qədər olan sətirlər hər biri $n$ ədəd ehtiva edir: $i$ -ci sətir matris $A$ -nın $i$ -ci sətirindən olan ədədləri (ya $0$ , ya da $1$ ) ehtiva edir.

Çıxış

Sıfırdan böyük olmayan tam ədəd $r (0 \leq r < 100003)$ r~(0 \le r < 100003) çıxış edin.

Nümunələr

$A$ yalnız o zaman boolean matrisdir ki, $A_{i, j} \in {0, 1}$ A_{i,j} \in \lbrace 0, 1\rbrace, $\forall A_{i, j} \in A$ \forall A_{i, j} \in A

$det (A) = {A_{1, 1} \sum_{j} (- 1)^{1 + j} A_{1, j} det (M_{1, j}) əgər n = 1 əgər n > 1$ \det(A) = \begin{cases} A_{1,1} \qquad &\text{əgər }\ n = 1 \\ \sum_j(-1)^{1+j}A_{1,j}\det(M_{1,j})&\text{əgər }\ n > 1 \end{cases}

burada $M_{i, j}$ M_{i,j} — $A$ -dan $A_{i, j}$ A_{i,j} ehtiva edən sətir və sütunu silməklə alınan matrisdir

$X (mod B)$ X \pmod B = $X$ -in $B$ -yə bölünməsindən qalan qalıq.

Nümunə 1

Loading

Nümunə 2

Loading