Unos pocos hechos numéricos aparecen una y otra vez en las pruebas de programación, casi siempre escondidos dentro de una historia. Dos calendarios que vuelven a coincidir son un mínimo común múltiplo. Una potencia enorme que hay que dar módulo un primo es exponenciación binaria. Contar los primos hasta n es una criba. Contar selecciones es un coeficiente binomial, y escribir un valor en otra base es una división repetida.
Cada uno tiene su trampa. Multiplicar antes de dividir puede desbordar, así que calcula mcm(a, b) como a / mcd(a, b) * b. El producto de dos números menores que 1.000.000.007 necesita 64 bits, así que Java necesita long y JavaScript necesita BigInt o un reparto cuidadoso. La regla de Pascal debe actualizar una sola fila de derecha a izquierda; si no, lee valores que acaba de cambiar.
Di los límites antes de programar: ¿hasta dónde puede crecer la respuesta y qué tipo la guarda? A menudo a quien te entrevista le importa más esa frase que la fórmula.
Divide antes de multiplicar y recorre el exponente bit a bit.