Number Theory Problems

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

shajia ModularExponentiation, NumberTheory Hard 98/172/669

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

NumberTheory Moderate 55/94/272

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

Implementation, NumberTheory Hard 711/1k/4k

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

Nasif_44th NumberTheory Hard 155/201/651

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

Farhan_meb NumberTheory Hard 11/17/85

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

JAKARIA_JK NumberTheory Hard 156/238/874

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

Math, NumberTheory Hard 314/464/2k

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

mihassan DP, NumberTheory Moderate 65/97/252

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

DataStructure, MOSAlgorithm, NumberTheory Hard 31/43/195

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

biborno NumberTheory Hard 9/16/55

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

NumberTheory Easy 149/151/185

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

NumberTheory Moderate 146/166/258

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

TarifEzaz NumberTheory Moderate 257/493/2k

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

TarifEzaz, backbencher16 Math, NumberTheory Moderate 195/345/1k

Fibonacci sequence is a recursive sequence that depends on the following definition: Fib(N) = Fib(N-...

TarifEzaz, backbencher16 Matrix, MatrixExponentiation, NumberTheory Hard 91/209/642

You will be given two integers nnn and mmm where GCD(n,m)=1GCD(n, m) = 1GCD(n,m)=1. You have to tell...

Math, NumberTheory Hard 53/98/286

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

Zeronfinity NumberTheory Hard 17/59/187

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

farhanhasin Combinatorics, NumberTheory Hard 4/5/17

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

Chronos NumberTheory Hard 8/11/72

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

Hasinur_ DataStructure, NumberTheory Hard 80/119/505

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

shefin Implementation, NumberTheory Moderate 10/11/24

During admission exams in the city of RR (Royal Royal city), the students of RR University of Engine...

Zeronfinity Interactive, NumberTheory Hard 16/18/70

Ryo and his girlfriend love to think about challenges. One day his girlfriend gave him a challenge t...

AnikaTahsin FenwickTree, NumberTheory, SegmentTree Hard 197/220/686

Bita has learned bitwise-operations recently. She is doing some experiments with these operations no...

shefin DP, NumberTheory Hard 32/63/195

This problem is straightforward and easy. You will be given two integers N, P and a list L of positi...

Hasinur_ NumberTheory Hard 11/18/60