← 返回题目列表

AtCoder · code_festival_qualA_c

C. 2 月 29 日

中文机器翻译题面 查看原题

問題文

高桥君预计将于公元 A 年的元旦出生在地球,并于公元 B 年的除夕离开地球。

高桥君想要调查自己在地球上能度过多少个日子。 2 月 29 他想要调查自己在地球上能度过多少个日子。

2 月 29 只有闰年才有日子,是否为闰年则根据以下规则决定。

  • 公历年份是 4 能被整除的年份是闰年。
  • 但是,公历年份若能被 100 整除的年份不是闰年。
  • 但是,公历年份若能被 400 能被整除的年份是闰年。

高桥君, 2 月 29 请输出他能够度过的天数。请注意,高桥君有可能非常长寿。


入力

输入将以以下格式从标准输入提供。

A B
  • 1 行包含代表高桥出生年份和离开地球年份的整数。 如果您在 A, B (1 ≦ A ≦ B ≦ 2,000,000,000) 。 来自行

部分点

  • 1 ≦ A ≦ B ≦ 3,000 的所有情况下都回答正确, 25 点。 如果您正确回答
  • 如果所有剩余案例都回答正确, 75 点。 如果您正确回答

输入将以以下格式从标准输入提供。

出力

高桥君, 2 月 29 一天可以度过的次数 输出为 1 行。在输出末尾添加换行符。


入力例1

1988 2014

出力例1

7

高桥君 2 月 29 您可以通过以下方式度过这一天1988 年、 1992 年、 1996 年、 2000 年、 2004 年、 2008 年、 2012 年 7 次。


入力例2

997 1003

出力例2

0

1000 请注意,该年份不是闰年。


入力例3

1 2000000000

出力例3

485000000

请注意,高桥君的寿命很长。