logo AlgoBeat OnlineJudge
登录 注册

#216388. [科大国创杯小学组 2026] 今夕是何年

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

Subtask 0 为民间数据,Subtask 1 为官方测试数据。


生日在二月二十九号的小可可常常嘀咕道:“今年为什么不是闰年呀!” 她对闰年的判断方式感到十分的不满,于是找到了你。

她规定了三个依次递增的正整数 ,且 整除, 整除。 她认为,如果 整除但是不被 整除,或者 整除, 即为闰年。换言之, 为闰年等效于在 C 语言中 ((x % a == 0 && x % b != 0) || x % c == 0) 为真。

如果说 整除,那就意味着 没有余数。

今年是第 年,她想问你,如果从今年(包含今年)开始算起,第 个闰年的年份是多少? 因为小可可的好奇心非常之强,所以她会问你很多次这样的问题。

输入格式

本题多组测试。

输入的第一行包含两个正整数 ,其中 表示测试点编号,对于样例 满足 表示测试数据组数。你可以根据 判断数据的范围与限制条件。

接下来 行,每行五个正整数 ,表意如题。

输出格式

输出包含 行,每行一个正整数,代表你对小可可询问的回复。

样例

样例输入 1

0 4
2026 4 100 400 2
2026 4 100 400 19
2026 1 6 12 7
2024 2 4 8 5

样例输出 1

2032
2104
2032
2034

数据范围与提示

样例解释

对于样例

  • 第一组数据,第 个闰年是 年,第 个闰年是 年。
  • 第二组数据,第 个闰年是 年, 年不满足闰年条件,第 个闰年是 年。
  • 第三组数据, 年是第 个闰年,第 个闰年是 年。
  • 第四组数据, 年是第 个闰年,第 个闰年是 年。

其它样例说明

  • 样例 2 ~ 6:见选手目录下的 year/year*.inyear/year*.ans。样例中的 代表这组样例对应的实际测试点,其数据范围一致。
样例编号

数据范围

对于所有测试点,保证

  • 都为正整数,
  • 整除, 整除,

以下表格中 表示单组测试点中所有测试数据 的总和。

测试点编号 特殊性质

提示

  • 如果你认为程序运行时限较紧,建议使用 scanf/printf、关闭同步流、或使用选手目录提供的 year/year.cpp 模板,以优化输入输出效率。