i am lazy, but for this type of the problem you need:
1.-find the recurrence (do you find it?)
2.-use binary exponentiation
3.-be careful with the matrix exponentiation..
if your recurrence it´s ok then your soution should be right!!!
2012/7/14 anjul21
>
> Hey guys!!
> I am new to matrix expone
Hey guys!!
I am new to matrix exponentiation and its use in solving linear
recurrences..and have been trying to solve a problem which uses it. The
link to the problem is http://www.codechef.com/JULY12/problems/CSUMD.
I have tried understanding the code of the users who have submitted the
soluti