Primality tests
PON - Prime or Not Solution
Integer factorization
FACT0 - Integer Factorization (15 digits) Solution
FACT1 - Integer Factorization (20 digits)
FACT2 - Integer Factorization (29 digits)
GCPC 15 - Divisions
Euler's totient function
ETF - Euler Totient...
Mixing Milk
Mixing Milk
Topic: Greedy
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional...
PON - Prime or Not (Miller Robin)
PON - Prime or Not
Topic: Miller Robin
Resource:
Primality Test | Set 3 (Miller–Rabin)
Miller Robin
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears...
Primes Counts 1 to n
Block sieving
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
...
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.
This file contains hidden or bidirectional Unicode text that...
Is Fibo
Is Fibo
Topic: Fibonacci
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional...
CEQU - Crucial Equation
CEQU - Crucial Equation
Topic: Linear Diophantine Equation
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
...
10104 - Euclid Problem
10104 - Euclid Problem
Resources
Extended Euclidean Algorithm
এক্সটেন্ডেড ইউক্লিডীয়ান অ্যালগোরিদম
Extended Eu
Modular Arithmetic for Beginners
...
GCD and LCM
GCD and LCM
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
...
E-maxx training part - 01
Binary Exponentiation
1230 - MODEX Solution
11029 - Leading and Trailing Solution
I. Parking Lot
LASTDIG - The last digit
LOCKER...