CQOJ

问题 3701 --闰年

3701: 闰年

时间限制: 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