Jelaskan { dari Aritmetika modular

if (a >= m) a %= m;

if (b >= m) b %= m;

c = x * b / m;

r = (int64_t)(a * b - c * m) % (int64_t)m;

return r < 0 ? r + m : r;

Di bawah ini adalah fungsi C untuk melakukan eksponensial modular, yang menggunakan fungsi  yang diterapkan di atas.

Cara algoritmik untuk menghitung :

uint64_t pow_mod(uint64_t a, uint64_t b, uint64_t m)

while (b > 0) {

r = mul_mod(r, a, m);

b = b >> 1;

a = mul_mod(a, a, m);

Namun, agar semua rutinitas di atas bekerja,  tidak boleh melebihi 63 bit.

Grup perkalian bilangan bulat modulo n

Periode Pisano (deret Fibonacci modulo  n )

Aritmatika bilangan deret (kasus khusus aritmatika modular)

Topik yang berkaitan dengan teori grup di balik aritmatika modular:

Grup perkalian bilangan bulat modulo n

Teorema penting lainnya yang berkaitan dengan aritmatika modular:

Teorema kecil Fermat (kasus khusus dari teorema Euler)

Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. Introduction to Algorithms, Second Edition. MIT Press and McGraw-Hill, 2001. . Section 31.3: Modular arithmetic, pp. 862–868.

Anthony Gioia, Number Theory, an Introduction Reprint (2001) Dover. .