対角行列を経由すると、べき乗は対角成分の計算だけになります
行列の積を k 回くり返す
A
D
D
k
A
k
P で移す
対角成分を k 乗
P で戻す
どちらの道を通っても同じ行列に着きます