使用加法和位运算实现乘法

又叫俄罗斯农民算法

def sum_and(a,b):
    res = 0
    while b:
        if b & 1:
            res += a
        b >>= 1
        a <<= 1
    return res

 

posted @ 2022-08-12 17:00  Liang-ml  阅读(43)  评论(0)    收藏  举报