Легенда:
 новое сообщение
 закрытая нитка
 новое сообщение
 в закрытой нитке
 старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Сводим n! к арифметической прогрессии... 25.03.03 04:08 Число просмотров: 2967
Автор: andrew Статус: Незарегистрированный пользователь
|
> > Вычислять (N-1)!
> >пусть даже по модулю N, для чисел N, например, порядка
> >2^1024 не представляется возможным.
>
> Можно попытаться свести факториал к арифм. прогресии.
> Типа
> (N-1)! = a ^ [N(N-1)/2) mod N вот примерное док-во теоремы
> Вильсона.
>
> Короче, кто врубится в алгоритм быстрого факториала -
> немедля мыльте сюда!
можно мне? спасибо!
я врублюсь.
малая китайская теорема об остатках даст существенное приращение, но потребует проверки на каждом шаге и общая эффективность увеличивается не в разы.
да и в разы супротив экспоненты - мизер.
есть забавное индийское решение, но пока его таят от широких масс...
|
|
|
подробно о проекте
Анализ криптографических сетевых...
