Invers Modular

În problemele care produc în urma calculelor numere foarte mari, pentru a se evita simularea greoaie a operațiilor aritmetice, se cere deseori afișarea restului împărțirii rezultatului la o anume valoare.

În cazul adunărilor, înmulțirilor și chiar al scăderilor, operațiile modulo se fac destul de ușor, lucru care nu mai este valabil în cazul împărțirii.

Calculul invers modularului (posibil doar în anumite situații) face ca în locul împărțirii să facem echivalent o înmulțire cu invers modularul împărțitorului. Sunt două tehnici folosite pentru acest lucru: Aalgoritmul lui Euclid Extins și ridicarea la putere în timp logaritmic în urma unui raționament bazat pe Mica Teoremă a lui Fermat.