Возникло некоторое непонимание того, какими же должны быть параметры степени на самом деле.
Вики говорит, что необходимо возводить додесятиразрядное число в, как минимум, сторазрядную степень.
С точки зрения вычисления, я это не предтсавляю возможным.
20 февраля 2010 в 1:05
Всем спасибо!
332 хода))
19 февраля 2010 в 23:03
да, упустил
)
19 февраля 2010 в 23:02
> эээ… а разве возведение в степерь по модулю требует длинной арифметики?
Ну… стозначную степень надо же делить на два=)
19 февраля 2010 в 23:02
Леонид, когда модуль трехсотзначный, то по логике требует. Как иначе?
19 февраля 2010 в 23:01
Говорит-говорит, что русская, что английская.
//ru.wikipedia.org/wiki/%D0%90%D0%BB%D0%B3%D0%B...
Михаил, именно.
Подмогаев Свят, если вам требуется возвести число в стозначную степень, возьмите алгоритм, время работы которого пропорционально количеству знаков в степени. Такие существуют.
19 февраля 2010 в 23:01
эээ… а разве возведение в степерь по модулю требует длинной арифметики?
19 февраля 2010 в 23:01
>>>Говорит-говорит, что русская, что английская.
туплю, не заметил название темы
19 февраля 2010 в 22:02
>>>Вики говорит
Пруфлинк встудию!
19 февраля 2010 в 22:01
log2 (10^100) ~ 330. Неплохая сложность, нужно только длинную арифметику написать.
19 февраля 2010 в 21:00
логарифм степени и есть порядок степени.
19 февраля 2010 в 21:00
телефон – решение!!
19 февраля 2010 в 20:05
С точки зрения вычисления вам нужен разумный алгоритм возведения в степень по заданному модулю, который работает за время порядка логарифма степени, а не порядка степени. Это вполне реально.