LeetCode 題解 | 372. 超級次方（快速冪 C++）

題目描述（中等難度） 原題連接 html 算法 (遞歸 + 快速冪) O ( N ) O(N) O(N)web a [ 1 , 5 , 2 , 6 ] = ( a [ 1 , 5 , 2 ] ) 10 a 6 a^{[1,5,2,6]} = (a^{[1,5,2]})^{10} a^6 a[1,5,2,6]=(a[1,5,2])10a6 能夠看到問題的規模減少了，因此能夠用遞歸來解決算法 時間複雜

>>阅读原文<<