Skip to content

Instantly share code, notes, and snippets.

@anandarao

anandarao/gist:86063fcd4d8aa21ac1c6

Last active December 22, 2015 16:48
Show Gist options

  • Select an option

    Learn more about clone URLs
  • Save anandarao/86063fcd4d8aa21ac1c6 to your computer and use it in GitHub Desktop.

Select an option

Learn more about clone URLs
Save anandarao/86063fcd4d8aa21ac1c6 to your computer and use it in GitHub Desktop.
Download ZIP
Number Theroy
Raw
gistfile1.txt
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
GCD : http://ideone.com/f8c8xb
Fibonacci : http://ideone.com/quukr5 : fibo with recursion
http://ideone.com/FC0Owt : fibo with iterations
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment