Jealous Nobita

Shizuka and Dekisugi are playing with a binary tree rooted at 1. In each turn, the player chooses a ...

Switches

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

N-th Prime

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

Chowdhury Saheb & the Numbers

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

A Lack of Common Divisors

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

Life of Phi II

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

Ishtiaque and the Rabbit

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

Challenging Lover

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

Relatively Prime

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

Birthday Gift for SJ

Today 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 Weights

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

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 Hazards

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

Fast Co-Prime

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

Meera and Solo Chocolates

Meera bought candies from the store. She is now going to distribute those among her N friends. She m...

Co-Prime Enemy Pair

Two integers A and B are known as co-prime or relatively prime if their greatest common divisor GCD ...

Secret Meeting

The world is terrified by Pandas! After a miraculous chemical explosion, they became smarter; and ev...

Oh Functions

Let’s define functions f and g as: f(x) = 2 * ( f(x-1) + g(x-1) - 1 ) * ( f(x-1) + g(x-1) - 3 ) + 12...

Largest Prime

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

Correct the Sieve

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