Python-сообщество

STS, читай правила форума http://python.su/forum/viewtopic.php?id=386 и переименуй название темы на более адекватную
-в заголовке обязательно обозначайте суть дела, а в теле сообщения давайте развернутое описание;

В правилах написано что это рекомендация, а насколько я понимаю это слово, то значит соблюдение необязательно, тем более я просто не знаю как это сделать, так что приношу свои извинения….

Ткни “редактировать”, рядом с первым твоим сообщением в теме.

Привет всем! Помогите решить простую задачку) как выглядит на питоне алгоритм быстрого возведения в степень? мне надо возвести длиннющие два числа…

Аня
как выглядит на питоне алгоритм быстрого возведения в степень?

неа….надо вот такие 140405385067992828921334150816**999322873936262740684006202459 -но это слишком долго - я не дождалась конца..

Откуда такие числа? Ты время жизни Вселенной в наносекундах рассчитываешь?

нет)))это дз по защите информации)))я на википедии прочитала что есть алгоритм быстрого возведения - но как написать его на питоне не знаю…

на самом деле может быть проще будет (g**k)%p, но длины всех этих чисел такие как выше - и это тоже слишком долго.
вот все задание:
Calculate ElGamal's signature of the message M=924743079237129051644739152484. Scheme
parameters: module p=999322873936262740684006202459, generator g=140405385067992828921334150816,
secret key x=597374340137088807238685974246. Assume that k=224303606516544629816282457677.

я считаю вот по формуле (g**k)%p - но это слишком долго…

У тебя неправильно поставлена задача. Работать с такими числами невозможно. Нельзя впихнуть невпихуемое.
Нужно понять цель действия.