Is this documented in the sqrt decomposition page? (BTW should be renamed square root to make it easier to search) I saw it in a Project Euler post but probably saw it elsewhere too. Compute queries ...

Abstract: Matrix Fast Exponentiation Algorithm (MFEA) is widely used as an algorithm for fast solving the matrix power. But its efficiency can not meet the needs of the big data application. In this ...