Exponents gegants

Donada una matriu quadrada d’enters $M$ , determineu si existeix algun natural $k > 0$ tal que $M^k$ sigui la identitat.

Entrada

L’entrada consisteix en diversos casos, cadascun amb $n$ i $M$ (en $n$ línies, cadascuna amb $n$ enters). Podeu suposar $1 \le n \le 32$ i $\vert M_{ij} \vert \le 100$ .

Sortida

Per a cada matriu, escriviu “yes” o “no”.

Informació del problema

Autoria: Gerard Orriols

Generació: 2026-01-25T11:33:21.735Z