Rare

0/6

# Matrix Exponentiation

Author: Benjamin Qi

### Prerequisites

Repeatedly multiplying a square matrix by itself.

Resources | |||
---|---|---|---|

CP2 | |||

CPH | |||

CF | video + problemset | ||

CF | interesting applications of mat exp | ||

Mostafa | powerpoint of matrix exponentiation |

## Problems

Status | Source | Problem Name | Difficulty | Tags | Solution | URL |
---|---|---|---|---|---|---|

CSES | Easy | CPH 23.2 | ||||

CSES | Easy | CPH 23.3 | ||||

CSES | Easy | CPH 23.3 | ||||

Baltic OI | Easy | External Sol | ||||

Balkan OI | Normal | External Sol | ||||

Plat | Hard | External Sol |

### Module Progress:

### Join the USACO Forum!

Stuck on a problem, or don't understand a module? Join the USACO Forum and get help from other competitive programmers!

## Give Us Feedback on Matrix Exponentiation!

Leave suggestions for us by making a post on the USACO Forum! Ex: Unclear sections, mislabeled problems, etc.