快速求幂次方

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

 

posted @ 2019-03-22 16:46  光彩照人  阅读(324)  评论(0)    收藏  举报