#1481. CSP-模拟赛008-T3
CSP-模拟赛008-T3
问题描述
在一个充满奇幻色彩的时间王国里,有一位聪明勇敢的探险家小壹。小壹最近接到了一个特别的任务。时间王国里有两个神秘的年份数字 —— 数字 a 和数字 b。小悠需要找出从第 a 年到第 b 年这段时间内,一共有多少个特殊的年份。在这个时间王国中,有着这样奇特的规则:能被 4 整除但不能被 100 整除的年份是神奇的闰年;能被 400 整除的年份同样也是闰年。就像 2024 年就是一个充满魔力的闰年,而 2022 年却不是;2000 年也是闰年,可 2100 年就不是闰年。那么,小壹究竟要如何才能准确地找出从第 a 年到第 b 年之间到底有多少个这样神奇的闰年呢?让我们一起跟随小壹开启这场精彩的时间探索之旅吧。
格式
输入
输为两个用空格隔开的整数 a 和 b(a<=b)。
输出
输出为一个数, 表示有多少个神秘的年份。
样例
2000 2024
7
提示
输入输出样例
样例1 | 样例2 | 样例3 | 样例4 |
---|---|---|---|
输入2000 2024 | 输入1 1000 | 输入1 1000000 | 输入1 100000000000 |
输出7 | 输出242 | 输出242500 | 输出24250000000 |
【数据范围】
对于30%的数据, 保证1<=a,b<=100;
对于50%的数据, 保证1<=a,b<=10^6;
对于100%的数据, 保证1<=a,b<=10^12。
相关
在下列比赛中: