classSolution:defpowerfulIntegers(self, x:int, y:int, bound:int)-> List[int]:
i,j =0,0
a =[]if x ==1and y !=1:while y ** i +1<= bound:
a.append(y ** i +1)
i +=1return(a)if x !=1and y ==1:while x ** i +1<= bound:
a.append(x ** i +1)
i +=1return(a)if x ==1and y ==1and(bound ==1or bound ==0):return([])if x ==1and y ==1:return([2])while x**i <= bound:while x**i + y**j <= bound:
a.append(x**i + y**j)
j +=1
i,j= i+1,0return(list(set(a)))# 执行用时 :72 ms, 在所有 Python3 提交中击败了22.11%的用户# 内存消耗 :13.8 MB, 在所有 Python3 提交中击败了5.26%的用户