Правда что криптовалюта вычисляет факториал?

Question

И показательные вычисления
И находит их сотношения. Вычисления
Например факториал трёх
123 132 213 231 312 321
И показательная
111 112 113 121 122 123 131 132 133 и т. д.

Answer 1

Я не знаю, какая криптовалюта что вычисляет, но знаю, что теорема Вильсона в качестве теста простоты не работает, потому что такой тест тормозной выходит.
Т. е. факториал по большому простому модулю быстро не вычисляется. Но оценку снизу на время вычисления навскидку сказать не могу, и как оно может использоваться в каких алгоритмах шифрования - тоже не скажу навскидку.