Форум программистов, компьютерный форум CyberForum.ru

Подскажите библиотеку.наверно библиотеку - C++

Восстановить пароль Регистрация
 
oks1d
4 / 1 / 0
Регистрация: 24.10.2013
Сообщений: 91
13.12.2013, 16:49     Подскажите библиотеку.наверно библиотеку #1
VS2012 не хочет считать числа например 654367^534, 54266^34 вообщем любые большие числа я так понял даже long double не справляется с этой задачей . Например есть чисела p=54366672 , g=654745 , x=535 , y=(g^x) mod p
Дальше с этими числа проводятся различные операции типо возведения в степень y=(g^x) mod p и тд.
Как заставить компилятор считать такое?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.12.2013, 16:49     Подскажите библиотеку.наверно библиотеку
Посмотрите здесь:

Подскажите какую нужно подключить библиотеку C++
C++ Подскажите библиотеку для создание графического интерфейса
Подскажите библиотеку для рассылки почты C++
Подскажите библиотеку для работы с сетью C++
Подскажите библиотеку GUI, реализующую графический интерфейс C++
C++ Подскажите библиотеку, которая поможет работать с геокартами
Подскажите графическую библиотеку для Linux C++
C++ Подскажите GUI библиотеку на c++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
14.12.2013, 21:35     Подскажите библиотеку.наверно библиотеку #2
Вообще, чтобы считать такие числа, нужно использовать длинную арифметику. Библиотеки есть, но в данной конкретной задаче вам они не нужны. Для возведения в степень по модулю существуют алгоритмы, которые делают это быстро, при этом не выходя в процессе вычисления за границы обычного целого типа (если, конечно, изначально основание степени не превышает этих границ). Вот например, вторая ссылка в гугле.
Yandex
Объявления
14.12.2013, 21:35     Подскажите библиотеку.наверно библиотеку
Ответ Создать тему
Опции темы

Текущее время: 11:32. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru