библиотека арифметики длинных чисел, вычисление функции f(x) = 2 ^ x mod p

[Verteiben]

библиотека арифметики длинных
чисел, напишите и пришлите мне программу для вычисления функции
f(x) = 2 ^ x mod p,
где p -- простое число длиной 1024 бита,
^ -- операция возведения в степень.
Очень надо, спасибо.

[Alex11223]

Вы ищите исполнителя за вознаграждение или что? Вряд ли кто-то захочет просто сделать это за вас.

[Verteiben]

Может кто нибудь и разжует мне покажет или ссылку скинет где и как это можно сделать и посмотреть

[Serge_Bliznykov]

"Длинная арифметика" гуглили?
(вики, статья С.М.Окулова)

собственно у Вас два варианта решения задачи:
1) писать собственные алгоритмы возведения 2 в степени X и остатка от целочисленного деления на число p

2) использовать встроенный в .NET тип данных BigInteger

[Verteiben]

Да гуглил. Все что можно уже прочитал и перечитал. Спасибо.
как не прискорбно, Но решить мозгов меня не хватает.

[ura_111]

А зачем, если не секрет, тебе возводить в степень большие числа?
Я так припоминаю, что такие числа используются для потребностей криптографии (ГОСТ, RSA, Диффи-Хелман...).

Я поискал в интернете и нашёл кое-что (возможно оно Вас заинтересует)

http://forum.pascal.net.ru/index.php?showtopic=4262

[Alex11223]

А зачем, если не секрет, тебе возводить в степень большие числа?

Задание в вузе видимо.

[komra2]

Сообщение от ura_111

А зачем, если не секрет, тебе возводить в степень большие числа?
Я так припоминаю, что такие числа используются для потребностей криптографии (ГОСТ, RSA, Диффи-Хелман...).
http://forum.pascal.net.ru/index.php?showtopic=4262

Ему наверное в задаче сказано, взломать алгоритм шифрование SHA -256. Просто это он не сказал на форуме