Возведение в большие степени матрицу по модулю

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