How to solve BBRICKS of codechef using matrix exponentiation ?

Revision en3, by shahianshu, 2018-12-24 10:46:05


BBRICKS — link

in the 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 which uses matrix exponentiation

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

Thanks in advance :)

update :- the blog written by abba5 explains the solution of the problem using matrix exponentiation very nicely .

Tags bbricks, #codechef, #matrix exponentialtion, solution


  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)