степени матрицу

Стоит задача возвести матрицу в большую степень по модулюПримерно как возводить матрицу в степень я понимаю, но если степень большая, то это будет очень долго