ACM-ICPC-Algorithms icon indicating copy to clipboard operation
ACM-ICPC-Algorithms copied to clipboard

Published 20 hours ago • verified publisher icon matthewsamuel95

Added Matrix Expo and Mo's Algorithm

Open kushagra98 opened this issue 6 years ago • 0 comments

Matrix Exponentiation (also known as matrix power, repeated squaring) is a technique used to solve linear recurrences. This technique is very useful in competitive programming when dealing with linear recurrences (appears along Dynamic Programming).

Example to calculate the 10^18th fibonacci series term, it can not be done using Recursion, or DP but using matrix expo.

Mo's algorithm is one of the very popular range series algorithm.

kushagra98 avatar Oct 25 '19 18:10 kushagra98