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 能够看到问题的规模减少了，因此能够用递归来解决算法 时间复杂

>>阅读原文<<