Fibonacci meets gcd

#1

All test cases are passing except last on which is showing TLE.

Here is the link

#2

@omkarkhodwe
In power function you are passing matrix by value
Pass it by reference
Also use fast IO

#3

All Test Cases Passed.Thank You