Matrix Exponentiation

Apparently, one of the most widely used techniques in Competitive Programming.