ejemplo de código python de exponenciación modular rápida

Agradecemos tu ayuda para compartir nuestros artículos referente a las ciencias informáticas.

Ejemplo: exponenciación rápida en python

deffast_exp(b, e, m):# Calculate b^e mod m
    init =2
    powers =[b]# Calculate b powers until ewhile init <= e:
        powers.append((powers[-1]**2)% m)
        init *=2
    binary =bin(e)[2:][::-1]
    product =1# We can now multiply the correct powersfor i inrange(len(binary)):if binary[i]=='1':
            product *= powers[i]
            product %= m
    return product

Comentarios y puntuaciones del post

Nos puedes añadir valor a nuestro contenido contribuyendo tu experiencia en las notas.

---

---

Utiliza Nuestro Buscador