cpp inverso_modular.cpp

4 Nov4 de Noviembre a las 12:28 hrs.2024-11-04 12:28:04 por Vicente I. Villarroel

Reportar Archivo
Descargar (982 b)
Descripció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