>>4
A^n = -(a_1 A^(n-1)+…+a_(n-1) A+a_n I) を繰り返し用いて次数下げ
もしくは多項式 x^k を x^n+a_1 x^(n-1)+…+a_(n-1) x+a_n で割った余りを用いる