NOJ 准备中……
开普勒星的公转周期略长于地球,因此,开普勒星人将一个开普勒年分为 426 天。其中,前十二个月和地球完全一致,13 月和 14 月则分别为 30 和 31 天。 1月 31天 2月 28天(闰年29天) 3月 31天 4月 30天 5月 31天 6月 30天 7月 31天 8月 31天 9月 30天 10月 31天 11月 30天 12月 31天 13月 30天 14月 31天 每过几个开普勒年,就会有一个闰年,闰年的 2 月有 29 天。具体来说,如果一个开普勒年:是整百年:要被 400 整除才是闰年,否则不是闰年; 是非整百年:只要被 4 整除就是闰年,否则不是闰年。 例如,1900年是平年,2000 年是闰年,2020 年是闰年,2023 年是平年。
现在,开普勒星人想知道,从开普勒星今年的第一天开始,第 𝑛天是几月几日。
输入共一行,包含两个整数 𝑌 和 𝑛,分别表示今年的年份和需要计算的跨越天数,题目保证 1234≤𝑌≤9999,1≤𝑛≤426。
输出共一行,包含两个整数,分别表示第 𝑛 天是几月几日。
2023 1
1 1
2024 426
14 30
2000 60
2 29
对于 20% 的数据,题目保证 𝑛≤59。
对于 20% 的数据,题目保证 𝑌=2023。
对于 50% 的数据,题目保证 𝑌 为非闰年。
对于 100% 的数据,题目保证 1234≤𝑌≤9999,1≤𝑛≤426。