#3869. 统计指定日期是星期几

统计指定日期是星期几

题目描述

190019001111 日开始统计(当天是星期一)。给定经过的 nn 年,请统计这 nn 年中,每个月的 2020 日分别是星期一、星期二、星期三、星期四、星期五、星期六、星期日的次数。

输入格式

输入一行一个整数 nn

输出格式

输出一行 77 个整数,依次表示星期一到星期日出现的次数,相邻整数之间用一个空格隔开。

1
1 3 1 2 2 2 1

数据范围与提示

  • 1n4001 \le n \le 400
  • 闰年规则:能被 400400 整除,或能被 44 整除但不能被 100100 整除的年份为闰年。
  • 统计年份范围为 19001900 年到 1900+n11900+n-1 年。

来源

日期模拟