FACT0 - Integer Factorization (15 digits)

FACT0 - Integer Factorization (15 digits) টপিকঃ প্রাইম ফ্যাক্টর হিন্টঃ সিভ দিয়ে করলে টাইম লিমিট, নরমালি করতে হবে। প্রথমে x = ২ দিয়ে যতবার যায় ভাগ তারপর ৩ দিয়ে , এরপর ৫  দিয়ে... যখন x*x >N হয়ে যাবে তখন লুপটা ব্রেক হবে।  এরপর শেষে সংখ্যাটি ১ এর চেয়ে বড় থাকলে ওইটা একটা  প্রাইম নাম্বার হবে, আর প্রতিবার ভাগ করার সময় একটা কাউন্ট রাখবো...

Share:

Read More

প্রাইম জেনারেশন সিভ ও প্রাইম ফ্যাক্টরাইজেশন

Resources: প্রাইম জেনারেশন সিভ ও প্রাইম ফ্যাক্টরাইজেশন  Integer factorization  This file contains 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...

Share:

Read More

1112 - Curious Robin Hood

1112 - Curious Robin Hood Topic: BIT This file contains 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...

Share:

Read More

E-maxx training part - 02

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...

Share:

Read More

Mixing Milk

Mixing Milk Topic: Greedy This file contains 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...

Share:

Read More

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 bidirectional Unicode text that may be interpreted or compiled differently than what appears below....

Share:

Read More

Primes Counts 1 to n

Block sieving This file contains 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 ...

Share:

Read More

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 bidirectional Unicode text that may be interpreted...

Share:

Read More

Is Fibo

Is Fibo Topic: Fibonacci This file contains 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...

Share:

Read More

CEQU - Crucial Equation

CEQU - Crucial Equation  Topic: Linear Diophantine Equation   This file contains 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. ...

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 This file contains 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 ...

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...

Share:

Read More

Find n-th lexicographically permutation of a string

Find n-th lexicographically permutation of a string Complexity: O(string length)   This file contains 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. ...

Share:

Read More

11029 - Leading and Trailing

11029 - Leading and Trailing  Topic: Binary Exponentiation   This file contains 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. ...

Share:

Read More

1230 - MODEX

1230 - MODEX Modular Arithmetic for Beginners  Topic: Binary Exponentiation   This file contains 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...

Share:

Read More

Dual Palindromes

Dual Palindromes This file contains 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 ...

Share:

Read More

Palindromic Squares

Palindromic Squares  একটা সংখ্যার বেস দেওয়া থাকবে, ঐ বেসে  ১ থেকে ৩০০ এর মঝে যত প্যালিন্ড্রমিক   (সংখ্যাটির বর্গের)   নাম্বার আছে সেগুলা প্রিন্ট করতে হবে। This file contains bidirectional Unicode text that may be interpreted or compiled differently...

Share:

Read More

INVCNT - Inversion Count

                                                 INVCNT - Inversion Count Topic: BIT This file contains bidirectional Unicode text that may be interpreted...

Share:

Read More