Number Theory Problems

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

• Implementation, NumberTheory
• Moderate
• 558/853 Solutions
• 2772 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
• 564/590 Solutions
• 913 Submissions
• uDebug

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

• By TarifEzaz, backbencher16
• Math, NumberTheory
• Moderate
• 180/322 Solutions
• 1032 Submissions

One day Raju discovered USACO and from that day he would spend all his time solving problems. Laali ...

• By raida_ash
• NumberTheory
• Moderate
• 109/189 Solutions
• 1330 Submissions
• uDebug

There are N numbers in an array. You will have Q queries. In each query, you can make 2 operations. ...

• By tahmedge
• FenwickTree, NumberTheory, SegmentTree
• Moderate
• 319/418 Solutions
• 1326 Submissions
• uDebug

You like short description of problems? Me too! Let’s go to an easy problem. You are given an array ...

• By emrul_mu
• Constructive, NumberTheory
• Moderate
• 24/27 Solutions
• 159 Submissions
• uDebug

It’s known that Zacob is a reliable batsman of LU CSE Cricket Team. Also as long as he is on the cre...

• By AnikaTahsin
• NumberTheory
• Moderate
• 167/206 Solutions
• 590 Submissions
• uDebug

Prime Numbers are such numbers which are only divided by 1 and the number itself. 2, 3, 5, 7, 11, 13...

• By tahmedge, ishtupeed
• NumberTheory
• Moderate
• 120/174 Solutions
• 595 Submissions
• uDebug

Given some numbers, can you tell, if the product of these numbers are a perfect square or not? A num...

• NumberTheory
• Moderate
• 138/375 Solutions
• 1427 Submissions

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

• Implementation, NumberTheory
• Moderate
• 329/414 Solutions
• 1228 Submissions
• uDebug

Prime numbers are the ones which can only be divided by 1 and the number itself. 2, 3, 5, 7, 11, 13 ...

• By tahmedge
• NumberTheory
• Moderate
• 284/418 Solutions
• 1324 Submissions
• uDebug

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

• NumberTheory
• Moderate
• 78/78 Solutions
• 92 Submissions

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
• 24/30 Solutions
• 96 Submissions
• uDebug

A positive integer number n is called a prime number, if it is only divisible by 1 and n itself, whe...

• Math, NumberTheory
• Moderate
• 235/281 Solutions
• 762 Submissions
• uDebug

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

• By Shahwat_Has9
• NumberTheory
• Moderate
• 83/188 Solutions
• 805 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
• 46/53 Solutions
• 156 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
• 65/74 Solutions
• 132 Submissions
• uDebug

You are given the equation, GCD(A,M) = 1. You have to determine whether there exists at least one in...

• By Alim14
• NumberTheory
• Moderate
• 39/45 Solutions
• 103 Submissions
• uDebug

Two numbers A and B are called co-prime if the only common positive factor of the two numbers is 1. ...

• By himuhasib
• NumberTheory
• Moderate
• 105/171 Solutions
• 403 Submissions
• uDebug