Can anyone give me solution of SUMSUMS problem

[mehul.narendra.dubey (Mehulkumar Dubey)]

Below is the link of problem
https://hack.codingblocks.com/app/practice/1/700/problem

[shrm.abhishek.kmr (Abhishek sharma)]

@mehul.narendra.dubey
You can refer editorial for the same
https://ide.codingblocks.com/s/282602

[mehul.narendra.dubey (Mehulkumar Dubey)]

@shrm.abhishek.kmr , but we have to use matrix exponentiation , can anyone explain how this logic works, i am not understanding this solution