It is not easy to prepare a problem for a programming contest. Petya and Vasya decided that problem “A+B” needs at least n distinct solutions to be written. It ...

First year of new millenium is gone away. In commemoration of it write a program that finds the name of the day of the week for any date in 2001.

Inspired by a “Little Bishops” problem, Petya now wants to solve problem for rooks.

Famous Berland ACM-ICPC team Anisovka consists of three programmers: Andrew, Michael and Ilya. A long time ago, during the first few months the team was founded...

You are given natural number X. Find such maximum integer number that it square is not greater than X.

Along the border between states A and B there are N defence outposts. For every outpost k, the interval [Ak,Bk] which is guarded by it is known. Because of fina...

Find amount of numbers for given sequence of integer numbers such that after raising them to the M-th power they will be divided by K.

You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single...

There are N integers (1<=N<=65537) A1, A2,.. AN (0<=Ai<=10^9). You need to find amount of such pairs (i, j) that 1<=i<j<=N and A[i]>A[j].

On a circle border there are 2k different points A1, A2, …, A2k, located contiguously. These points connect k chords so that each of points A1, A2, …, A2k is th...