1 comment

[ 0.24 ms ] story [ 10.0 ms ] thread
Interesting post. Normally, modular exponentiation is O(log e) via binary exponentiation. By setting the exponent to 2^t, u can force the operation to be sequential.