思路：用前缀和来做。第一层循环，枚举每一个前缀，第二层循环枚举所有k的非负数整数次幂。 通过式子 Sumi - Sumj = k ^ x ，可知，每次只需要知道，在前(1 , i -1)中有多少是前缀和为 Sumi - k ^x 的位置 即为 一轮循环的答案。时间复杂度应该是O(n * log n)