Как работает оператор mod в схеме Эль-Гамаля?

Решила в итоге методом:

Для практических вычислений больше подходит следующая формула:" M = b*a^(p-1-x) mod p

Но думаю Ваш ответ по сути правильный.

Как работает оператор mod в схеме Эль-Гамаля?

kalapanga, сделала вашим способом, спасибо!