Alguns fatos numéricos aparecem repetidamente em testes de programação, quase sempre escondidos dentro de uma história. Dois calendários que voltam a coincidir são um mínimo múltiplo comum. Uma potência enorme que precisa ser informada módulo um número primo é exponenciação binária. Contar os primos até n é um crivo. Contar seleções é um coeficiente binomial, e escrever um valor em outra base é uma divisão repetida.
Cada um tem sua armadilha. Multiplicar antes de dividir pode estourar, então calcule mmc(a, b) como a / mdc(a, b) * b. O produto de dois números menores que 1.000.000.007 precisa de 64 bits, então Java precisa de long e JavaScript precisa de BigInt ou de uma divisão cuidadosa. A regra de Pascal deve atualizar uma única linha da direita para a esquerda; do contrário, ela lê valores que acabou de alterar.
Diga os limites antes de programar: até onde a resposta pode crescer e que tipo a guarda? Muitas vezes, quem entrevista se importa mais com essa frase do que com a fórmula.
Divida antes de multiplicar e percorra o expoente um bit de cada vez.