@[stils](/user/1009027) 快速幂写错了,看似 $O(\log n)$,实际上还是 $O(n)$
by _zuoqingyuan @ 2024-02-23 17:46:57
```cpp
matrix MatrixFastPower(matrix arr,long long p){
if(p==1)return arr;
if(p%2==1){
matrix res=MatrixFastPower(arr,p/2);
res=Multiplication(Multiplication(res,res),arr);
return res;
}
else{
matrix res=MatrixFastPower(arr,p/2);
return Multiplication(res,res);
}
}
```
by _zuoqingyuan @ 2024-02-23 17:55:14
@[_zuoqingyuan](/user/731650) 感谢,已关
by stils @ 2024-02-23 18:11:00