FACT0 - Integer Factorization (15 digits)

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

Share:

Read More

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

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

Share:

Read More

1112 - Curious Robin Hood

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

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

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

Share:

Read More

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

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 hidden or bidirectional Unicode text that...

Share:

Read More

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

Share:

Read More

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

Share:

Read More