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進行的過程

>>阅读原文<<