A. 赛程漂移

    传统题 1000ms 256MiB

赛程漂移

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

赛程漂移

题目描述

在某个星球上,一年共有 DD 天,天数从 11DD 编号。比赛按照固定周期举办:

  • 如果某天举办了比赛,那么下一场比赛会在 7 天后举办(即日期编号 +7+7);
  • 比赛不会跨天进行(每场比赛只占用一天);
  • 赛程在时间轴上持续进行(跨年也不会重置周期)。

已知某一年的第一场比赛在该年的第 FF 天举办(1F71 \le F \le 7)。

请你求出:下一年(紧接着的下一年)中,第一场比赛会在该年的第几天举办?

题目保证下一年至少会有一场比赛。

输入格式

从标准输入读取:

  • 第一行输入一个整数 DD
  • 第二行输入一个整数 FF

输出格式

输出一个整数 NN,表示下一年第一场比赛在该年的第 NN 天举办。

输入输出样例 #1

输入 #1

365
4

输出 #1

3

说明/提示

  • 10D36610 \le D \le 366
  • 1F71 \le F \le 7
  • 输入均为整数

样例一:

这一年的第一场比赛在第 44 天。之后每隔 77 天举办一次比赛,因此比赛日依次为:

4, 11, 18, 4,\ 11,\ 18,\ \dots

跨年后,时间轴整体向后推进 D=365D=365 天。由于:

365=7×52+1,365 = 7 \times 52 + 1,

所以:

3651(mod7).365 \equiv 1 \pmod{7}.

这表示比赛的 7 天周期相对“年初”会整体偏移 11 天。
因此下一年中最早的一场比赛,会比原来的第 44 天提前 11 天,落在:

N=41=3.N = 4 - 1 = 3.

【睿爸信奥】入门组算法周赛(20260215)

未参加
状态
已结束
规则
IOI
题目
5
开始于
2026-2-15 0:00
结束于
2026-2-20 20:00
持续时间
3.5 小时
主持人
参赛人数
18