Potències de matrius quadrades X39269


Statement
 

pdf   zip

html

Feu un programa que, donada una matriu quadrada M de m × m enters i un natural n, calculi Mn.

Entrada

L’entrada conté diversos casos. Cada cas consisteix en un natural n ≥ 0 seguit d’un natural m > 0 i de m × m enters.

Sortida

Per a cada cas, escriviu els elements de Mn en m línies seguint el format de l’exemple. Escriviu una línia amb 10 guionets després de cada matriu.

Public test cases
  • Input

    2 4
    1 -2 3 4
    2 3 4 -5
    -3 4 5 6
    4 5 -6 7
    3 4
    1 -2 3 4
    2 3 4 -5
    -3 4 5 6
    4 5 -6 7
    

    Output

    4 24 -14 60
    -24 -4 68 -18
    14 68 -4 40
    60 18 -40 4
    ----------
    334 308 -322 232
    -308 218 360 206
    322 360 54 -28
    232 -206 28 -62
    ----------
    
  • Information
    Author
    Gabriel Valiente
    Language
    Catalan
    Other languages
    English
    Official solutions
    Unknown. This problem is being checked.
    User solutions