Обратная матрица по модулю

[Shtopick]

Здравствуйте.
Решил написать шифр Хилла, кодирование работает отлично, никаких проблем не возникло.
При декодировании столкнулся с проблемой: в алгоритме сказано вычислить обратную матрицу по модулю. Не смог найти информацию, как это сделать. Подскажите, пожалуйста.

[Sonic86]

Обратная матрица над любым полем (у Вас же простой модуль?) считается методом Гаусса. Достаточно уметь находить обратный элемент по модулю. Если что, это делается через алгоритм Евклида.

[AV_77]

А если модуль не простой, то матрица обратима, если ее определитель взаимно прост с модулем. Ну а обратная по методу Гаусса находится.