Question

Найдите $4^{-1} (mod 11)$

Answer 1

Умножайте 4 по очереди на 1,2,3,...,10 и сразу считайте остаток от деления на 11. Как получите 1 тормозите.

2

(используя малую теорему Ферма можно сразу ответ написать: это остаток от деления 4^9 на 11)