İçeriğe geç

Modüler aritmetik

Ders 1 / 5 · 4 dk

Modüler aritmetik

Adım 1/9

Saatin on iki konumu var. 11'i geçince yeniden 0'dasın: modüler aritmetiğin tamamı bu başa dönüş.

Fikir

Saatte on iki konum vardır. 11'i geçince yeniden 0'a dönersin; bu yüzden 45 ile 9 aynı yere düşer.

% operatörünün yaptığı da bundan ibaret: nerede durduğunu söyler, kaç tur attığını asla söylemez. Önce topla, çıkar ya da çarp; ya da önce indirge — konum aynıdır.

Gerçek hayattan örnek

Her hash tablosu bunu yapar. Hash değeri devasa, keyfi bir tam sayıdır; hash % buckets onu gerçekten var olan bir slot numarasına çevirir. Ring buffer'lar, yeniden deneme (retry) backoff'ları ve kriptografi de aynı numaraya dayanır: ilerledikçe indirge, sayılar hiç büyümesin.

Kod

Sıra sende

Bu kod ne yazdırır?

print((17 + 9) % 7)

Mini quiz

1 / 3

(45 + 31) % 12 kaçtır?