#1481. CSP-模拟赛008-T3

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。