题目描述
【题目描述】
能被4整除但不能被100整除的年份是闰年,能被400整除的年份也是闰年。比如2024年是闰年,2022年不是闰年,2000年是闰年,2100年不是闰年。
给出正整数a和b,求第a年到第b年之间有多少个闰年(包括a和b)。
【输入描述】
输入为两个用空格隔开的整数a和b (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