Применения в арифметике по модулю

Малая теорема Ферма используется для вычисления обратного элемента по модулю простого числа и ускорения возведения в степень. Это базовый кирпич в криптографии и соревновательных алгоритмах.