问题 H: 闰年

问题 H: 闰年

时间限制: 1 Sec  内存限制: 256 MB
提交: 203  解决: 52
[提交][状态][讨论版][命题人:]

题目描述

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

输入

两个用空格隔开的整数a和b（a<=b)

输出

一个整数，表示闰年的个数

样例输入

样例1
2000 2024
样例2
1 1000
样例3
1 1000000
样例4
1 100000000000

样例输出

样例1
7
样例2
242
样例3
242500
样例4
24250000000

提示


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



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



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

[提交][状态]