Skip to content

Instantly share code, notes, and snippets.

@anandarao
anandarao / gist:86063fcd4d8aa21ac1c6
Last active December 22, 2015 16:48
Number Theroy
Modular Exponentiation : http://ideone.com/nqyZRu
Euler's Totient Funtion : http://ideone.com/CslEaZ
Modular Multiplicative Inverse : http://www.geeksforgeeks.org/multiplicative-inverse-under-modulo-m/
http://ideone.com/ceums0
http://ideone.com/SrgwVY (inverse using euler's totient function)
Sieve of Eratosthenes : http://ideone.com/LHfVh0