{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e众所周知,奶牛没有手指或拇指,因此无法玩“剪刀、石头、布”(也称为“石头、纸、剪刀”,“罗、杉、波”等等)来做出像谁先挤奶这样的任意决定。它们甚至不能抛硬币,因为用蹄子抛硬币太难了。\u003c/p\u003e\u003cp\u003e因此,它们转而使用“圆整数”匹配。第一头奶牛选择一个小于20亿的整数。第二头奶牛也选择一个整数。如果两个数都是“圆整数”,第一头奶牛获胜,\u003cbr\u003e否则第二头奶牛获胜。\u003c/p\u003e\u003cp\u003e如果一个正整数 \u003ci\u003eN\u003c/i\u003e 的二进制表示中0的数量不少于1的数量,那么它就被称为“圆整数”。例如,整数9的二进制形式是1001。1001有两个0和两个1;因此,9是一个圆整数。整数26的二进制形式是11010;因为它有两个0和三个1,所以它不是一个圆整数。\u003c/p\u003e\u003cp\u003e显然,奶牛们需要一段时间来将数字转换为二进制,因此获胜者需要一段时间来确定。贝西想要作弊,她认为如果她知道在给定范围内有多少“圆整数”,她就能作弊。\u003c/p\u003e\u003cp\u003e通过编写一个程序来帮助她,该程序告诉输入范围内(1 ≤ \u003ci\u003eStart\u003c/i\u003e \u0026lt; \u003ci\u003eFinish\u003c/i\u003e ≤ 2,000,000,000)有多少个圆整数。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"Line 1: 两个用空格分隔的整数,分别为 \u003ci\u003eStart\u003c/i\u003e 和 \u003ci\u003eFinish\u003c/i\u003e。"}},{"title":"输出","value":{"format":"HTML","content":"Line 1: 一个整数,表示闭区间 \u003ci\u003eStart\u003c/i\u003e..\u003ci\u003eFinish\u003c/i\u003e 中圆整数的数量。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2 12\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e6\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}