Doubt regarding the constraint of question

#1

It is possible to do matrix exponentian if n is in range of 50000.???

#2

hello @anand_54

no , its not possible to do it using matrix expo for larger N.

becuase time complexity will be N^3 * log(T) ,and N^3 factor is really big

#3

Then how to solve this question ? In hint video explanation is using matrix exponentiation ???

#4

it observation based .
pls refer this->
link1
link2

#5

yeah for small constraint we can use matrix expo, but here constraint are large. . . . .

#6

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.