>>34
正方行列の多項式定理を使う
(証明は長くなるので略)

ゴリゴリと計算していくのか
(何かエレガントな解法がありそうだが・・・)