Leap Year

Problem Source

Luogu P5711

Problem Description

Input a year and determine whether it is a leap year. If it is, output $1$; otherwise output $0$.

Definition of a leap year since $1582$:

• Common leap year: a Gregorian year that is a multiple of $4$ but not a multiple of $100$ is a leap year (e.g. $2004$ and $2020$ are leap years).
• Century leap year: a Gregorian year that is a multiple of $100$ must be a multiple of $400$ to be a leap year (e.g. $1900$ is not a leap year, while $2000$ is a leap year).

Input Format

One positive integer $n$, representing the year.

Output Format

One line. If the input year is a leap year, output $1$; otherwise output $0$.

Sample Input 1

1926

Sample Output 1

0

Sample Input 2

1900

Sample Output 2

0

Sample Input 3

2000

Sample Output 3

1

Sample Input 4

1996

Sample Output 4

1

Hint

• The leap-year rule is two sentences; write the two conditions down on paper first, then combine them into one with logical operators.
• Each side of || is a complete condition — do not omit the parentheses, since getting the precedence wrong gives the wrong answer.
• Verify with the samples: 1900 → 0, 2000 → 1.

The data guarantees $1582 \le n \le 2020$ and that the year is a natural number.