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