How to solve BBRICKS of codechef using matrix exponentiation ?
Difference between en2 and en3, changed 213 character(s)
Hello,↵

BBRICKS — [link](https://www.codechef.com/OCT18A/problems/BBRICKS)↵

in the [editorial](https://discuss.codechef.com/questions/137810/bbricks-editorial) for the problem BBRICKS one of the guy posted his solution which uses matrix exponentiation to solve the problem and i couldn't make much from his solution on how to solve the question using matrix exponentiation, so if anyone could please just tell me how this problem can be solved using matrix exponentiation.↵

[solution](https://www.codechef.com/viewsolution/20553858) which uses matrix exponentiation ↵

Even the editorialist has no clue on how to solve it using matrix exponentiation.↵

Thanks in advance :)


update :- the [blog](https://discuss.codechef.com/questions/140916/bbricks-solution-using-matrix-exponentiation) written by abba5 explains the solution of the problem using matrix exponentiation very nicely . 

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English shahianshu 2018-12-24 10:46:05 213 Tiny change: 'nentiation. ' -> 'nentiation very nicely . '
en2 English shahianshu 2018-11-02 17:10:55 85
en1 English shahianshu 2018-11-01 16:15:42 664 Initial revision (published)