#C. CSP-模拟赛008-T3

    传统题 1000ms 256MiB

CSP-模拟赛008-T3

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

问题描述

在一个充满奇幻色彩的时间王国里,有一位聪明勇敢的探险家小壹。小壹最近接到了一个特别的任务。时间王国里有两个神秘的年份数字 —— 数字 a 和数字 b。小悠需要找出从第 a 年到第 b 年这段时间内,一共有多少个特殊的年份。在这个时间王国中,有着这样奇特的规则:能被 4 整除但不能被 100 整除的年份是神奇的闰年;能被 400 整除的年份同样也是闰年。就像 2024 年就是一个充满魔力的闰年,而 2022 年却不是;2000 年也是闰年,可 2100 年就不是闰年。那么,小壹究竟要如何才能准确地找出从第 a 年到第 b 年之间到底有多少个这样神奇的闰年呢?让我们一起跟随小壹开启这场精彩的时间探索之旅吧。

格式

输入

输为两个用空格隔开的整数 a 和 b(a<=b)。

输出

输出为一个数, 表示有多少个神秘的年份。

样例

2000 2024
7

提示

输入输出样例

样例1 样例2 样例3 样例4
输入2000 2024 输入1 1000 输入1 1000000 输入1 100000000000
输出7 输出242 输出242500 输出24250000000

【数据范围】

对于30%的数据, 保证1<=a,b<=100;

对于50%的数据, 保证1<=a,b<=10^6;

对于100%的数据, 保证1<=a,b<=10^12。

2024 CPS第二轮-模拟赛第一天

未参加
状态
已结束
规则
IOI
题目
6
开始于
2024-10-1 9:55
结束于
2024-10-1 13:25
持续时间
3.5 小时
主持人
参赛人数
20