 |
|
Модераторы: Poseidon, Snowy, bems, MetalFan |
 
|
|
Большие числа mod? 
| Trooper |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 34 Регистрация: 12.3.2007 Репутация: нет Всего: нет |
Есть числа: A, B,P: Int64, вопрос в том можно ли вычислить A^b(mod p) таким образом чтобы предварительно не вычислять A^b (которое будет выходить за пределы Int64) и выполнить это все как можно эффективней и быстрей?!
Это сообщение отредактировал(а) Trooper - 11.11.2007, 23:04 |
|||
|
||||
Загрузка ...
| Alexeis |
|
|||
 Амеба  Профиль Группа: Админ Сообщений: 11743 Регистрация: 12.10.2005 Где: Зеленоград Репутация: 109 Всего: 459 |
А почему вопрос помечен как решенный? Решения я тут не вижу.
-------------------- Vit вечная память. Обсуждение действий администрации форума производятся только в этом форуме гениальность идеи состоит в том, что ее невозможно придумать |
|||
|
||||
| ivan219 |
|
|||
 Эксперт  Профиль Группа: Завсегдатай Сообщений: 1121 Регистрация: 19.11.2005 Где: Планета земля Репутация: 2 Всего: 12 |
Гдето так (A^(B-n))*((A^n) mod P) останется только n подобрать.
|
|||
|
||||
Дата 12.11.2007, 11:56 (
|
|
| Правила форума "Delphi: Общие вопросы" | |
|
|
Запрещается! 1. Публиковать ссылки на вскрытые компоненты 2. Обсуждать взлом компонентов и делиться вскрытыми компонентами
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Snowy, MetalFan, bems, Poseidon, Rrader. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Delphi: Общие вопросы | Следующая тема » |
[ Время генерации скрипта: 0.2870 ] [ Использовано запросов: 22 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |