1 comment

[ 5.9 ms ] story [ 28.4 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.