криптография (эль-гамаль)

[serega28]

Здравствуйте!!!Задали такую задачу: Пусть элементами открытого текста явл-ся 18-буквенные блоки обычного 26-буквенного алфавита (англ. алфавит),
числовыми эквивалентами которых являются 18-разрядные целые числа в системе счисления по основанию 26 (разряды записываются в порядке убывания степеней основания)
Получено сообщение: (82746592004375034872957717, 164063768437915425954819351), зашифрованное с помощью криптосистемы Эль-Гамаля в простом поле
из 297262705009139006771611927 элементов и вашего открытого ключа g^a. Ваш секретный ключ а=10384756843984756438549809. Дешифровать полученное сообщение.
Вот классический способ решения (82746592004375034872957717 , 164063768437915425954819351) = (a,b) -шифртекст
x=10384756843984756438549809 — секр ключ
p=297262705009139006771611927 — простое
M — открытый текст.
тогда M = b/(a^x) mod p
Но как понимаете возвести в степень такие большие числа в ручную невозможно!!!!помогите рожалуйста с программой???