Matrix Exponentiation
Raise transition matrix to power n via fast exponentiation (O(log n)).
mathmatrixdpUpdated 2025-09-01
Use
- Linear recurrences like Fibonacci
Process
- Binary exponentiation of matrices
Raise transition matrix to power n via fast exponentiation (O(log n)).