Pular para o conteúdo

Aritmética modular

Aula 1 de 5 · 4 min

Aritmética modular

Passo 1 de 9

Um relógio tem doze posições. Passe do 11 e você volta ao 0: essa volta é toda a aritmética modular.

A ideia

Um relógio tem doze posições. Passe do 11 e você volta ao 0, então 45 e 9 caem no mesmo lugar.

É só isso que o % faz: diz onde você parou, nunca quantas voltas deu. Some, subtraia ou multiplique primeiro, ou reduza primeiro — a posição é a mesma.

Exemplo do mundo real

Toda tabela hash faz isso. Um hash é um inteiro enorme e arbitrário, e hash % buckets o transforma em um número de slot que existe de verdade. Buffers circulares, backoffs de retry e criptografia usam o mesmo truque: reduza conforme avança, e os números nunca crescem.

O código

Sua vez

O que isto imprime?

print((17 + 9) % 7)

Mini quiz

1 / 3

Quanto é (45 + 31) % 12?