#P3030. 更多闰年数

更多闰年数

说明

在 smoj 网站上,有很多针对小学信息学入门的课程,把这些入门课程的题都刷一遍并理解之后,你就算正式的信息学选手啦。例如课程 9 的某一道题是这样的(附网址http://smoj.nhedu.net/showproblem?id=1117):输入两个正整数 a 和 b,表示开始的年份和结束的年份,问从 a 年到 b 年有多少闰年?闰年只需要满足如下两个条件之一:

1、能整除 400。

2、能整除 4,但不能整除 100。

输入格式

第一行 2 个整数 a 和 b,范围在[1, 1000000000]。

输出格式

一个整数。

样例

1    10000
2425

提示

【提示】 对于 80%的数据,b<=100000000。