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