• + 0 comments

    Because exponentiation to power b=10^100000 would require at least 300000 modular multiplications. And just reading b into binary representation might require 100000^2 multiplications, if you do not use BigInteger in Java or some internal very long integers say in Python.
    In what language did you solve the problem, and what are the timings?