cpp inverso_modular.cpp

4 Nov 202404/11/24 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 Nov 202404/11/24 a las 12:28 hrs.2024-11-04 12:28:04
Compartir