Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Toán cho CNTT] Định thức ma trận khối tam giác trên

    Ma trận khối tam giác trên cấp 2n2n2n có dạng M=(AB0D)M=\begin{pmatrix}A&B\\0&D\end{pmatrix}M=(A0​BD​) trong đó 000 là khối vuông cấp nnn toàn số 0, A,DA,DA,D là các khối vuông cấp nnn. Tính chất: det⁡(M)=det⁡(A)⋅det⁡(D)\det(M)=\det(A)\cdot\det(D)det(M)=det(A)⋅det(D) (khối BBB không ảnh hưởng tới định thức). Cho các khối A,B,DA,B,DA,B,D (khối BBB chỉ để đọc đủ input), hãy tính det⁡(M)\det(M)det(M).

    • Định dạng đầu vào:

      Dòng 1: số nguyên nnn. Sau đó khối AAA (nnn dòng nnn số nguyên), khối BBB (nnn dòng nnn số nguyên), khối DDD (nnn dòng nnn số nguyên).

    • Ràng buộc đầu vào:

      1≤n≤61 \le n \le 61≤n≤6, ∣|∣phần tử∣≤10| \le 10∣≤10.

    • Định dạng đầu ra:

      In ra một số nguyên duy nhất là det⁡(M)\det(M)det(M).

    Ví dụ:

    Đầu vào:

    1
    3
    5
    4
    

    Đầu ra:

    12

    Đang tải editor...