This is very easy and frequently used topic in competitive programming.

If studied correctly you don’t have learn the code you can write its code in minutes.

This is a step-wise guide for matrix exponentiation.

**Why do we need Matrix Exponentiation method**

If you have to solve a recurrence relation of the type

F(n)=F(n-1)+F(n-2)+F(n-3)+…….. and so on upto a specific point

With n <=10^18

For example if

Relation i-

1.) F(n)=F(n-1)+F(n-2)

It is the Fibonacci series.

1.) F(n)=F(n-1)+F(n-2)+F(n-3)

Tribonacci series.

Matrix exponentiation can be used to solve such series/recurrence relations very fastly.

**Let’s get started**

### Like this:

Like Loading...