はじめに 行列の \(n\) 乗の計算をする時，対角化すると，固有値を \(n\) 乗するだけになるので計算が楽になります (競プロだと繰り返し二乗法で十分速いのであまり使い所がないですが，手計算でやるときは対角化をすると圧倒的に楽になります)．ところで，…