#### PROBLEM LINKS:

#### Author:

#### Tester and Editorialist:

#### DIFFICULTY:

EASY

#### PREREQUISITES:

Knowledge on Leap Years

#### PROBLEM:

For a given year we have to find the next nearest year which has the exactly same calendar.

#### EXPLANATION:

We take the year **X** as input and check if it is leap year or not. Every non-leap year has 365 days and 365%7=1 so that is 52 weeks and 1 day extra. Every leap year has 366 days and 366%7=2 so that is 2 days extra.

So to find the next congruent year, we need to traverse all the years **i** coming after **X** and add the number of extra days they have. We will stop when the sum%7==0 that is the extra days form a week, so that it becomes same as **X**.

And if X is a leap year, we need to check if **i** is a leap year, if not then continue traversing.

### TESTERâ€™S SOLUTION:

Can be found here