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
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 |