Nth Fibonacci Number

Resource

Fibonacci no in O(log N) time 

Solving the Fibonacci Sequence with Matrix Exponentiation 

An amazing way to calculate 10^18-th fibonacci number using 25 lines of code. 

 

Share:

Read More

Is Fibo

Is Fibo

Topic: Fibonacci

Share:

Read More

CEQU - Crucial Equation

CEQU - Crucial Equation

 Topic: Linear Diophantine Equation

 

Share:

Read More

10104 - Euclid Problem

10104 - Euclid Problem

                      Resources

Extended Euclidean Algorithm 

এক্সটেন্ডেড ইউক্লিডীয়ান অ্যালগোরিদম

Extended Eu

 Modular Arithmetic for Beginners

 

 

 

Share:

Read More

GCD and LCM

GCD and LCM

Share:

Read More

E-maxx training part - 01

                         Binary Exponentiation

• 1230 - MODEX              Solution

• 11029 - Leading and Trailing     Solution

• I. Parking Lot

• LASTDIG - The last digit

•  LOCKER - Magic of the locker

• LA - 3722 Jewel-eating Monsters

•  ZSUM - Just Add It

Euclidean algorithm for computing the greatest common divisor

• GCD and LCM   Solution

              Extended Euclidean Algorithm

•  10104 - Euclid Problem    Solution

• GYM - (J) Once Upon A Time

• UVA - 12775 - Gift Dilemma 

Linear Diophantine Equation

•  CEQU - Crucial Equation  Solution

• 106. The equation 

• A. Ebony and Ivory

• Get AC in one go

• 1306 - Solutions to an Equation

Fibonacci Numbers 

• MAIN74 - Euclids algorithm revisited  Solution

• FIBOSUM - Fibonacci Sum 

• Is Fibo    Solution

• Project Euler #2: Even Fibonacci numbers

                   

  Sieve of Eratosthenes

  TDPRIMES - Printing some primes   --> Solution

  HS08PAUL - A conjecture of Paul Erdős

  VECTAR8 - Primal Fear

  PTRI - primes triangle (I)

  A. Almost Prime

  B. Sherlock and his girlfriend

  NGIRL - Namit In Trouble

  DCEPC505 - Bazinga!

  Project Euler #134: Prime pair connection

  NFACTOR - N-Factorful

  BSPRIME - Binary Sequence of Prime Number

  UVA 11353 - A Different Kind of Sorting

  PRIMES2 - Printing some primes (Hard)

  A. Noldbach problem

  B. Colliders

 

Share:

Read More

Find n-th lexicographically permutation of a string

Find n-th lexicographically permutation of a string

Complexity: O(string length)

 

Share:

Read More

11029 - Leading and Trailing

11029 - Leading and Trailing

 Topic: Binary Exponentiation

 

Share:

Read More

1230 - MODEX

1230 - MODEX

Modular Arithmetic for Beginners 

Topic: Binary Exponentiation

 

Share:

Read More

Dual Palindromes

Dual Palindromes

Share:

Read More