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 înpă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 înpărțirii să facem echivalent o înmulțire cu acesta. Sunt două tehnici folosite pentru acest lucru: Algoritmul lui Euclid Extins și ridicarea la putere în timp logaritmic în urma unui raționament bazat pe Mica Teoremă a lui Fermat.