ZeroDivisionError：反向不存在

Question

问题是2在整数模式环（6）中是不可逆的。我想将结果除以2作为普通整数。换句话说，我喜欢从整数模式环的陷阱中逃脱，并将结果转换为普通整数，然后将其除以2。

def fast_exponentiation(c, L, q):
    Zq = IntegerModRing(q) # create Z_q
    g2 = c 
    result = 1
    while True:
        y = L % 2
        result = Zq(result) * Zq(g2 ** y)
        g2 = Zq(g2 * g2)
        L = L >> 1
        if L == 0:
            break
    return result

e = fast_exponentiation(2, 4, 6) 
print e / 2

Answer 1

如果您想再次将e变为Integer，您可以选择以下几种方式：致电Integer（目标客户），或ZZ或{{1目标父母。

IntegerRing

所以：

sage: e
1
sage: parent(e)
Ring of integers modulo 6
sage: ZZ(e)
1
sage: parent(ZZ(e))
Integer Ring

或其他任何你想要的东西。