Optimización del módulo de multiplicación un pequeño primo
Necesito hacer la siguiente operaciónmucho veces:
Tome dos enterosa, bComputea * b mod p, dóndep = 1000000007 ya, b son del mismo orden de magnitud quepMi instinto es el ingenuo
result = a * b
result %= p
es ineficiente. ¿Puedo optimizar el módulo de multiplicaciónp al igual que el módulo de exponenciaciónp está optimizado conpow(a, b, p)?