问题7131--闰年数

7131: 闰年数

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 256 MiB

题目描述

题目描述

能被4整除但不能被100整除的年份是闰年,能被400整除的年份也是闰年。比如2024年是闰年,2022年不是闰年,2000年是闰年,2100年不是闰年。
给出正整数ab,求第a年到第b年之间有多少个闰年(包括ab)。

输入描述

输入为两个用空格隔开的整数ab (a≤b)

输出描述

输出为一个正整数表示有多少个闰年。

输入样例 1 】

2000 2024

输出样例 1 】

7

输入样例 2 】

1 1000

输出样例 2 】

242

输入样例 3 】

1 1000000

输出样例 3 】

242500

输入样例 4 】

1 100000000000

输出样例 4 】

24250000000

【数据范围】
对于30%的数据,保证1≤a,b≤100
对于50%的数据,保证1≤a,b≤106
对于100%的数据,保证1≤a,b≤1012

来源

2023重庆NOI培训考试

 

样例输入 复制

2000 2024

样例输出 复制

7

来源/分类