prob : http://codeforces.me/contest/351/problem/C

I've read the editorial but didn't understand the matrix exponentiation part. I've also read the comments but didn't get it. can someone please explain that concept.

Thanks in advance :)