首页 > 试题广场 >

怪数

[编程题]怪数
  • 热度指数:1477 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 64M,其他语言128M
  • 算法知识视频讲解

M突然对怪数产生了兴趣。假设一个数n,如果[n/1]+[n/2]+...+[n/k](k为趋近于正无穷的正整数)为一个偶数,那么这个数是一个怪数,现在给定一个区间[a,b],求[a,b]之间有多少怪数。

[x]表示不大于x的最大整数。


输入描述:
输入只包含一行,有两个非负整数a,b(0<=a,b<=2^31,a<=b)。


输出描述:
输出区间[a,b]中的怪数的个数。
示例1

输入

0 10

输出

6

这道题你会答吗?花几分钟告诉大家答案吧!