Number Theory Problems

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
• 78/137 Solutions
• 536 Submissions

Technology is going ahead very fast. How can we know what will we get in future? One day you met a g...

• NumberTheory
• Moderate
• 36/67 Solutions
• 206 Submissions
• uDebug

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

• Implementation, NumberTheory
• Moderate
• 589/914 Solutions
• 2960 Submissions

Greetings to all of you. You must have heard about our star programmer Rafat bhai. One day he went o...

• By Nasif_44th
• NumberTheory
• Moderate
• 113/140 Solutions
• 401 Submissions

Adnan bhai, Priyom dada and Shuvo bhai are the members of MU_Kheloars. They recently got graduated a...

• By Farhan_meb
• NumberTheory
• 6/8 Solutions
• 24 Submissions

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

• By JAKARIA_JK
• NumberTheory
• Moderate
• 140/212 Solutions
• 778 Submissions

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
• 243/370 Solutions
• 1430 Submissions

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
• 59/91 Solutions
• 241 Submissions

In number theory, Euler’s phi function, denoted as ϕ(n), is an arithmetic function which counts the ...

• DataStructure, MOSAlgorithm, NumberTheory
• 25/37 Solutions
• 144 Submissions

Sadman and Najkin were solving a GRE math problem, Rejbah another friend of theirs listened to that ...

• By biborno
• NumberTheory
• 7/10 Solutions
• 36 Submissions

Given a positive integer N, determine how many of the integers between 1 and N are co-prime with N. ...

• NumberTheory
• Easy
• 84/84 Solutions
• 106 Submissions

Given a positive integer N, determine how many of the integers between 1 and N are co-prime with N. ...

• NumberTheory
• Easy
• 103/112 Solutions
• 161 Submissions

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

• By TarifEzaz
• NumberTheory
• Moderate
• 229/458 Solutions
• 1592 Submissions

You will be given two integers X and N, you have to calculate XN modulo 1000000007.

• By TarifEzaz, backbencher16
• Math, NumberTheory
• Moderate
• 183/329 Solutions
• 1042 Submissions

You will be given two integers n and m where GCD(n, m) = 1. You have to tell that how many numbers a...

• Math, NumberTheory
• Moderate
• 43/74 Solutions
• 216 Submissions

To become economically stable, Saturn has come up with a new kind of business, tree business. At fir...

• By Zeronfinity
• NumberTheory
• Hard
• 17/58 Solutions
• 183 Submissions

Hange has developed a special gear to attack the Cart Titan. The gear is a round, disc-like object. ...

• By farhanhasin
• Combinatorics, NumberTheory
• 4/5 Solutions
• 17 Submissions

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

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

Let's get straight into the problem. In ths problem, here will be multiple test cases. In each t...

• By Hasinur_
• DataStructure, NumberTheory
• Moderate
• 71/104 Solutions
• 414 Submissions

Meena is a talented girl in her class. She likes to brainstorm in her leisure times. One day, she wa...

• By shefin
• Implementation, NumberTheory
• 10/11 Solutions
• 24 Submissions