log(n)时间复杂度快速求幂
def quickPow(a,b): if b==0: return 1 if b%2==0: v=quickPow(a,b//2) return v*v else: v=quickPow(a,b//2) return v*v*a