Algorithm Designa60_q1_matmod
Matrix Modulo
31bf49b9-f28d-4b55-8c22-04d6a75c3893.cppC++
1// Loading code...Selected Submission
100 / 100
0.001s
1460 KB
MathBinary Search
Time Comp.
O(log(tPower))
Space Comp.
O(log(tPower))
Readability
6/10
"The code calculates the matrix power modulo a given number using the binary exponentiation technique. This involves repeated squaring and multiplication, which is a core concept in efficient power calculation."
History
| Attempt | Points | Time ↓ |
|---|---|---|
| Try #2 | 100 | 1/29/2025 |
| Try #1 | 80 | 1/29/2025 |