Tag Archives: exponentiation

[Python,Algorithms] Fast Modular exponentiation script

If we want to know the last ten digits of number an – we have to evaluate expression an mod 1010. Using brute force approach, we have to do O(n) ( If you don’t understand big „O” notation, visit: Big … Continue reading

Posted in Algorithms, Python | Tagged , , , | 3 Comments