Показать сообщение отдельно
  #1  
Старый 19.02.2008, 01:05
gR@y gR@y вне форума
Прохожий
 
Регистрация: 19.02.2008
Сообщения: 3
Репутация: 10
По умолчанию народ помагите !!!

Вопрос интересный .... я ломал голову целый день ... но блин не могу это написать .... поэтому прошу помощи у более прошаренных программеров!!!
Вопрос заключается в следующем:
мне надо возвести число в указанную степень и потом взять mod от результата - формула выглядит следующим образом: (n^m) mod t, где n,m,t- это целые числа.
Как бы ничего сложного, но когда мне надо большое число возвести в большую степень прога загибается.
например (123^13) mod 437, эта вся ботва равна 386. но когда я возвожу 123 в 13-ю степень результат не помещается не в int, не в longint, не даже в int64. И чё делать я уже не знаю ...
Подскажите как мне написать прогу или какой взять тип данных (но целый) что бы это всё работало.
Заранее спасибо.
Ответить с цитированием