Number Theory Problems
Easy Prime!There are N numbers in an array. You will have Q queries. In each query, you can make 2 operations. ...
|
N'th PrimeIn this problem, you will have to print the nth prime number. The first few prime numbers are given ...
|
Correct the SieveSieve of Eratosthenes is a fast algorithm for finding prime numbers in larger ranges. According to W...
|
K-Th RootYou will be given Q queries. In each query, you will be given two positive integers A and B. You hav...
|
Phi Numbers in Range!In number theory, Euler’s phi function, denoted as ϕ(n), is an arithmetic function which counts the ...
|
Magic NumberJack loves to play with numbers. One day, while he was playing with numbers he found something inter...
|
Largest PrimeA positive integer number n is called a prime number, if it is only divisible by 1 and n itself, whe...
|
Left PrimePrime numbers are the ones which can only be divided by 1 and the number itself. 2, 3, 5, 7, 11, 13 ...
|
Birthday Gift for SJToday is your best friend SJ’s birthday. You want to buy a birthday present for her. You want to buy...
|
Sofdor Ali and the Puzzle of WeightsSofdor Ali is one of the most famous scientists of Bangladesh. He is also well known for his puzzle ...
|
Relatively PrimeGiven a positive integer N, determine how many of the integers between 1 and N are co-prime with N. ...
|
Life of PhiThe Great Khami is learning Number Theory. He is very excited to know that Euler’s Totient Function ...
|
Ishtiaque and the RabbitMr Ishtiaque is in trouble. A few months ago, he bought 2 rabbits. He wanted to have two pet rabbits...
|
Rivalry FriendsRyo and his girlfriend love to think about challenges. One day his girlfriend gave him a challenge t...
|
Is Bita Happy?Bita has learned bitwise-operations recently. She is doing some experiments with these operations no...
|
Magician's Offer!Rosi Vidmun is a greedy landlord who likes to grab as much land as he can. Currently he has P square...
|
Equation Equals HazardsYou are given the equation, GCD(A,M) = 1. You have to determine whether there exists at least one in...
|
Fast Co-PrimeTwo numbers A and B are called co-prime if the only common positive factor of the two numbers is 1. ...
|
Meera and Solo ChocolatesMeera bought candies from the store. She is now going to distribute those among her N friends. She m...
|
Co-Prime Enemy PairTwo integers A and B are known as co-prime or relatively prime if their greatest common divisor GCD ...
|
Secret MeetingThe world is terrified by Pandas! After a miraculous chemical explosion, they became smarter; and ev...
|
Oh FunctionsLet’s define functions f and g as: f(x) = 2 * ( f(x-1) + g(x-1) - 1 ) * ( f(x-1) + g(x-1) - 3 ) + 1...
|
The Game Is Back OnMoriarty is bored again. When he gets bored, the only thing he wants to do is play with Sherlock. So...
|
Christmas TreeProfessor Rio has an amazing Christmas tree. Unlike other trees, this Christmas tree has some specia...
|
Is It A Square?Shikamaru is the most brilliant student of his class. He is very good at Mathematics. Mr. Asuma i...
|
Chowdhury Saheb & the NumbersYou like short description of problems? Me too! Let’s go to an easy problem. You are given an array...
|
Love Letters!Lately Fahim is getting a lot of love letters. A LOT of love letters. Since he is confused about whi...
|
Zacob The BatsmanIt’s known that Zacob is a reliable batsman of LU CSE Cricket Team. Also as long as he is on the cre...
|
Laali Vs BessieOne day Raju discovered USACO and from that day he would spend all his time solving problems. Laali ...
|
Meena O Dosto SeleDosto sele Dipu and his friends used to disturb Rita Apu everyday on her way to school singing , “ ...
|
Trick or TreesOne day, Raju was out roaming in the woods,when he suddenly stumbled upon a large garden. There were...
|
Prime RangePrime Numbers are such numbers which are only divided by 1 and the number itself. 2, 3, 5, 7, 11, 13...
|
uDebug