#2811. 幸运序列数-2
幸运序列数-2
题目描述
希蒙定义了一种 “幸运序列数”:对于正整数 n,如果在 1 到 n 中,能同时被 2 和 3 整除的数的个数为奇数个,那么 n 就是 “幸运序列数”。现在希蒙想知道在正整数 C 到 D 之间(包含 C 和 D)有多少个 “幸运序列数”,请你帮忙计算。
输入格式
输入 行。第一行包含一个正整数 ,第二行包含一个正整数 。约定 。
输出格式
输出 行,为 “幸运序列数” 的个数。。
样例 #1
样例输入 #1
5
10
样例输出 #1
5
提示
样例解释 1
在 5 到 10 中,对于 5,1 到 5 中能同时被 2 和 3 整除的数有 0 个(为偶数);对于 6,1 到 6 中能同时被 2 和 3 整除的数有 1 个(为奇数);对于 7,1 到 7 中能同时被 2 和 3 整除的数有 1 个(为奇数);对于 8,1 到 8 中能同时被 2 和 3 整除的数有 1 个(为奇数);对于 9,1 到 9 中能同时被 2 和 3 整除的数有 1 个(为奇数);对于 10,1 到 10 中能同时被 2 和 3 整除的数有 1 个(为奇数)。其中 “幸运序列数” ,共 5个。