指数是大整数，一次除法所用的时间是 $3000$！也就是说，一次矩阵快速幂所用时间为 $O(3000*log_2n)=O(3000*9000)$。