inverso_modular.cpp
4 Nov4 de Noviembre a las 12:28 hrs.2024-11-04 12:28:04 por Vicente I. Villarroel
Reportar ArchivoDescripción | Funciones para calcular potencias módulo p e inversos multiplicativos módulo p en O(log n). Les podrían llegar a ser útiles para rolling hashing. No es necesario que entiendan cómo funcionan, les debería ser suficiente utilizarlas como caja negra. Sin embargo, si quieren aprender más al respecto, nos pueden preguntar a nosotros o leer el material complementario que subimos :) |
---|---|
Categoría | Código |
Año | 2023 |
Autor | Vi Cente |
Última Modificación | 4 Nov4 de Noviembre a las 12:28 hrs.2024-11-04 12:28:04 |
Compartir |