Здравствуйте, мне нужно возвести 75790643190143 в степень 1908298, т.е.


я думаю может быть разложить на простые множители степень и потом поочерёдно возводить. 1908298 факторизуется на , но тоже проблема это много - не считается. Хотя можно факторизовать оба числа и потом их возводить

Есть какие-нибудь решения таких проблем? или идеи как решить?

4.745492313861105442800525716E+26486442

спасибо большое - помогло, а я с циклами и факторизацией пытался сделать;))

в продолжение темы (надеюсь не сильно обнаглею) : число d3 получили,как его по модулю поделить на другое число? тоже большое, типа такого : 99595173815424, т.е d3 mod 99595173815424 или же d3%99595173815424

Rumato
в продолжение темы (надеюсь не сильно обнаглею) : число d3 получили,как его по модулю поделить на другое число? тоже большое, типа такого : 99595173815424, т.е d3 mod 99595173815424 или же d3%99595173815424

http://e-maxx.ru/algo/binary_pow
Только на каждой итерации там надо брать a % 99595173815424

cookie-god, интересная инфа, мне примерно тоже в универе на фортране показали, спасибо за помощь!)

Ой! стандартнейшая функция pow принимает три параметра. int/long вполне подойдет, decimal не требуется.
Это вы RSA ручками делаете?

Андрей Светлов, да - это RSA, нужно написать программу, которая взламывает сообщение, впринципе почти всё сделал, только на последнем этапе небольшая остановка)

Насколько помню, при имеющихся ключах было кода строк на десять.

у меня немного больше, как напишу - выложу, может полезным будет