#OJ1560. Time Limit: 1 Sec Memory Limit: 256 MB
Time Limit: 1 Sec Memory Limit: 256 MB
Time Limit: 1 Sec Memory Limit: 256 MB
Description
有两个整数a,b,把两个整数之间的所有整数转化成二进制数后,用这些数的二进制形式依次相加,求出有多少进位。例如:a=1,b=3,首先转化成二进制 01 (1)+10 (2)得到11,然后11+11 (3),最后得到110,在这相加过程中一共有2次进位。
Input
大约有100组样例,以EOF结束,每组数据输入两个整数a,b。 (0<=a<=b<1000000000).
Output
对于每一组数据,每一行输出一个整数代表 每组数据的总进位数
Sample Input
1 2
1 3
1 4
1 6
Sample Output
0
2
3
6