进制难题 (exchange)D85100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
题目描述
D85100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库小V刚学会2进制转换,他觉得这个太简单了。于是,他想出了一个“复杂”的进制按难题:给定两个整数求在这两个整数之间的所有整数二进制位中0的个数不少于1的数的个数。
D85100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库例如,在区间[2,8]之间
D85100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库2:10
D85100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库3:11
D85100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库4:100
D85100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库5:101
D85100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库6:110
D85100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库7:111
D85100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库8:1000
D85100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库2,4,8的二进制位中0的个数大于等于1的个数,所以答案为3。
输入
D85100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库共一行,两个整数n和m
输出
D85100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库共一行,输出符合要求的数的个数。
样例输入
2 8
样例输出
3
提示
D85100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库对于30%的数据:1<=n<m<=100,1<=m-n<=30;
D85100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库对于50%的数据:1<=n,m<=1,000,000,1<=m-n<=1,000,000;
D85100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库对于100%的数据:1<=n,m<=1,000,000,000,1<=m-n<=50,000,000;