Ep2-Matrix-Expo.md

Part 4 Episode 2/2: Matrix Exponentiation

Before you dive into Matrix Exponentiation, it is recommended you understand the real idea behind Binary Exponentiation first.

Brush up tutorial on Binary Exponentiation

Video Tutorial on Binary Exponentiation

Now, we may approach the concept of Matrix Exponentiation which you can basically think of as an extension of Binary Exponentiation to constructs that are more complex that numbers: Matrices.

Tutorial on Matrix Exponentiation

Another Tutorial on Matrix Exponentiation

---

Here are some links to practice Matrix Exponentiation problems:

1. SPOJ FiboFast

2. SPOJ Mpow

3. SPOJ FiboSum

4. Codeforces 185 A

5. Codeforces 166 E