求a的x次幂

求a的x次幂，a^x

用二分法，x 逐次右移一位，辅助寄存器tmp的值变为 tmp*tmp。若x的最低位为1，则在结果上乘以tmp。

def power1(a,x):
    res=1
    tmp=a
    while x!=0:
        if (x&1):
            res*=tmp
        x=x>>1
        tmp=tmp*tmp
    return res
    
print (power1(2,5))