#GC2017601. 更多闰年数

更多闰年数

题目描述

公历中,年份能被 400400 整除,或能被 44 整除且不能被 100100 整除,即为闰年。求 aa 到 bb 年间的闰年数,两端包含。

输入格式

一行两个整数 a,ba,b。

输出格式

输出闰年数。

样例

1 10000
2425

数据范围

1≤a≤b≤1091\le a\le b\le10^9;前 80%80\% 数据 b≤108b\le10^8。