Проблема с длинными числами в алгоритме DSA на C#

241
03 марта 2019, 23:40

Мне нужно посчитать число 2 в степени (p-1)/q и найти остаток деления результата на p, где p имеет размерность 1024 бита, а q 128, тип данных чисел - BigInteger. Я пытался считать циклом for, но он оказывается настолько тяжёлым что программа виснет. Методы Math.Pow и BigInteger.Pow не принимают аргумент степени типа BigInteger, других я не знаю.

ПОСЛЕДНИЕ ВОПРОСЫ
Все вопросы
Подробнее о сайте hersones.com.ua
ТОП-10
READ ALSO
Как получить элементы из списка?
c#

Как получить элементы из списка?

Есть метод переопределения, который вытаскивает последние n-элементов спискаДопустим списке у меня 10 элементов, а хочу я получить 100 элементов

 233
Подскажите разницу между классами Monitor и Mutex
c#

Подскажите разницу между классами Monitor и Mutex

Теоретический вопросЕсли нам нужно синхронизировать потоки, то в большинстве случаев наверное достаточно lock, это почти то же самое, что...

 269
Многомерный массив c#
c#

Многомерный массив c#

Есть 2 строки в файле вида

 288
wpf привязка (обновление данных)
c#

wpf привязка (обновление данных)

есть класс Project (модель) с некиеми методами:

 233