![]() |
Модераторы: Poseidon |
![]() ![]() ![]() |
|
Serg9000 |
|
|||
Новичок Профиль Группа: Участник Сообщений: 3 Регистрация: 1.7.2011 Репутация: нет Всего: нет |
Набросайте плз возведение целого числа в большую степень (очень большую) до 256бит...используя библиотеку gmp в VS C++, а затем сравнить по модулю с числом (остаток от деления)..
Заранее благодарен! |
|||
|
||||
volatile |
|
|||
![]() Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 2107 Регистрация: 7.1.2011 Репутация: 8 Всего: 85 |
Боюсь что первая операция не реальна. Целое число хранится целиком, от первого до последнего бита. А возведение в очень большую степень 256 бит (если я вас правильно понял) не поместится ни в какой памяти. например 2**256 ~ 1.16e+77 то есть 1.16e+77 десятичных разрядов. Это больше чем память всех компьютеров на земле. а вот сравнить остаток от деления такого числа - это вполне реально. Для этого есть специальные процедуры. Определитесь что вам нужно. Первое и второе, или только второе. Вообще есть подозрение что вы делаете очередной велосипед RSA, а для этого есть спец. либы Это сообщение отредактировал(а) volatile - 2.7.2011, 01:01 |
|||
|
||||
volatile |
|
|||
![]() Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 2107 Регистрация: 7.1.2011 Репутация: 8 Всего: 85 |
короче, если только второе, то
mpz_powm (); <- это то что вам нужно. вычисляет остаток от деления (числа возведенного в большую степень) на другое число. |
|||
|
||||
bsa |
|
|||
![]() Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Модератор Сообщений: 9185 Регистрация: 6.4.2006 Где: Москва, Россия Репутация: 1 Всего: 196 |
Для домашних заданий, курсовых, существует "Центр Помощи".
Тема перенесена! |
|||
|
||||
![]() ![]() ![]() |
Правила форума "Центр помощи" | |
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Центр помощи | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |