CF678B The Same Calendar

题目描述

女孩 Taylor 有一本非常漂亮的 $y$ 年日历。在这本日历中,所有的日期都标明了它们对应的星期几:星期一、星期二、星期三、星期四、星期五、星期六和星期日。 这本日历如此美丽,以至于她想知道,在 $y$ 之后的哪一年,日历会和现在完全相同。请你帮助 Taylor 找出下一个与 $y$ 年日历完全相同的年份。 注意,闰年有 $366$ 天。年份如果能被 $400$ 整除,或者能被 $4$ 整除但不能被 $100$ 整除,则为闰年(参考 [https://en.wikipedia.org/wiki/Leap\_year](https://en.wikipedia.org/wiki/Leap_year))。

输入格式

一行包含一个整数 $y$($1000 \leq y < 100\,000$),表示日历的年份。

输出格式

输出一个整数 $y'$,表示下一个与 $y$ 年日历完全相同的年份。注意,你需要找到在 $y$ 之后的第一个相同日历的年份。

说明/提示

今天是 2016 年 6 月 13 日,星期一。 由 ChatGPT 5 翻译