O(logN)时间复杂度内求整数的N次方以及矩阵的N次方

整数N次方 假设一个整数是10，如何最快地求解10的75次方。 1. 75的二进制数形式为1001011 2. 10的75次方=10^64 × 10^8 × 10^2 × 10^1java 在这个过程当中，咱们先求出10^1，而后根据10^2，再根据10^2求出10^4，……，最后根据10^32求出10^64，即75的二进制数形式总共为多少位，咱们就要在原基础上平方几回。web 在步骤2进行的过程

>>阅读原文<<