Number Theory Problems

In this problem you will be given two integers a, b. You have to answer if GCD(a, b) + LCM(a, b) = a...

• Math, NumberTheory
• Moderate
• 222/345 Solutions
• 1307 Submissions

In this problem, you will have to print the n-th prime number. The first few prime numbers are given...

• Implementation, NumberTheory
• Moderate
• 507/774 Solutions
• 2400 Submissions

After hearing about Bilbo’s Ring that he found in the Misty Mountains, Karim the Hobbit decided to e...

• By hsiam261
• NumberTheory
• Moderate
• 41/100 Solutions
• 489 Submissions

Jack loves to play with numbers. One day, while he was playing with numbers he found something inter...

• By JAKARIA_JK
• NumberTheory
• Moderate
• 113/171 Solutions
• 616 Submissions

Itachi and Sasuke are trying to beat Kabuto, the caster of an awesome magical spell (or you can say ...

• By Chronos
• NumberTheory
• Moderate
• 8/10 Solutions
• 70 Submissions

Professor Petr is very angry over some of his students now-a-days for not doing assignment. He wants...

• By The_mover
• BruteForce, Implementation, NumberTheory
• Moderate
• 529/555 Solutions
• 845 Submissions
• uDebug

Thanos has now figured out how to visit all the houses in the flood-affected area. However, now he h...

• By mihassan
• DP, NumberTheory
• Moderate
• 55/84 Solutions
• 230 Submissions

There is a boy named Tareq Abrar who is very lazy. He likes sleeping. He also likes eating. His moth...

• By Tareq_Abrar
• BinarySearch, Math, NumberTheory
• Moderate
• 18/52 Solutions
• 211 Submissions

You are given n positive integers as an array. Also, you are given an integer k. Now, try to find a ...

• By AST_TheCoder
• NumberTheory
• Moderate
• 7/17 Solutions
• 33 Submissions

Lately Fahim is getting a lot of love letters. A LOT of love letters. Since he is confused about whi...

• By rahulshuvo
• Implementation, NumberTheory
• Moderate
• 74/79 Solutions
• 172 Submissions
• uDebug

The Great Khami is learning Number Theory. He is very excited to know that Euler’s Totient Function ...

• By TarifEzaz
• NumberTheory
• Moderate
• 222/450 Solutions
• 1554 Submissions

Sieve of Eratosthenes is a fast algorithm for finding prime numbers in larger ranges. According to W...

• Implementation, NumberTheory
• Moderate
• 321/402 Solutions
• 1210 Submissions
• uDebug

“Please follow all instructions provided by your local health authorities.” Due to Coronovirus epide...

• By bisnu_sarkar
• MOSAlgorithm, NumberTheory
• Moderate
• 11/39 Solutions
• 258 Submissions

Aladdin is a fictional character and the titular protagonist of Walt Disney Pictures’ 31st animated ...

• By Tareq_Abrar
• NumberTheory
• Moderate
• 21/30 Solutions
• 75 Submissions

Walt and Gus have a great rivalry. Recently Gus has developed a cryptographic system. Walt is trying...

• By shefin
• NumberTheory
• Moderate
• 12/97 Solutions
• 309 Submissions

You have N bricks two dimensional bricks of the dimension 1 \times 2. The bricks are rotatable i.e. ...

• By Shahwat_Has9
• NumberTheory
• Moderate
• 82/179 Solutions
• 789 Submissions

Mr Ishtiaque is in trouble. A few months ago, he bought 2 rabbits. He wanted to have two pet rabbits...

• By shajia
• ModularExponentiation, NumberTheory
• Moderate
• 73/132 Solutions
• 514 Submissions

Today is your best friend SJ’s birthday. You want to buy a birthday present for her. You want to buy...

• NumberTheory
• Moderate
• 43/50 Solutions
• 153 Submissions
• uDebug

Sofdor Ali is one of the most famous scientists of Bangladesh. He is also well known for his puzzle ...

• By jackal_1586
• NumberTheory
• Moderate
• 64/73 Solutions
• 131 Submissions
• uDebug

Rosi Vidmun is a greedy landlord who likes to grab as much land as he can. Currently he has P square...

• By Ariful_Efath
• Counting, NumberTheory
• Moderate
• 23/29 Solutions
• 95 Submissions
• uDebug