| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Delphi: Общие вопросы > Большие числа mod? |
| Автор: Trooper 11.11.2007, 17:25 |
| Есть числа: A, B,P: Int64, вопрос в том можно ли вычислить A^b(mod p) таким образом чтобы предварительно не вычислять A^b (которое будет выходить за пределы Int64) и выполнить это все как можно эффективней и быстрей?! |
| Автор: Alexeis 12.11.2007, 00:55 |
| А почему вопрос помечен как решенный? Решения я тут не вижу. |
| Автор: ivan219 12.11.2007, 11:56 |
| Гдето так (A^(B-n))*((A^n) mod P) останется только n подобрать. |