平方总是求幂法

Question

除了平方乘方法外，还有总是平方乘的方法，我正在尝试在python中实现它。 我的问题是，搜索过程中我发现了一个伪吧， 在这里我实现了它在python，但它不能在比较战俘功能产生正确的结果。
伪代码可以在上面的链接中或此屏幕快照中找到 。

我的实现是

def square_and_multiply_always(base, exp, mod):
    R0=1
    R1 = base
    c = '{0:b}'.format(exp)
    i=len(c)
    t=0
    while i>=0:
        if(t==0):
            Rt=R0
        elif(t==1):
            Rt=R1
        else:
             print("t != 0 or 1")
        R0=(R0*Rt)%mod
        a=int(c[i-1])
        t=(t^a)
        i=i-1+t
    return R0

Answer 1

我设法找到了我的错误，所以这里有一个适合将来最终搜索的正确代码

def square_and_multiply_always(base, exp, mod):
    R0=1
    R1 = base
    c = '{0:b}'.format(exp)
    i=len(c)-1
    t=0
    c=c[::-1]
    while(i>=0):
        if(t==0):
            Rt=R0
        elif(t==1):
            Rt=R1
        else:
            print("t != 0 or 1")
        R0=(R0*Rt)%mod
        d=int(c[i])
        t=(t^d)
        i=i-1+t
    return R0