魏老四OJ Home ProblemSet Source/Category Contest 题单 Status Ranklist F.A.Qs
Login

2099: 【基础】A变B

Memory Limit：128 MB Time Limit：1.000 S
： Creator：
Submit：1 Solved：1

Description

给定两个正整数A,B（十进制）（0<A,B<2^63），当A，B用二进制数表示的时候，问把A变成B至少需要改变多少位？
例如：A=3，B=6，则A,B对应的二进制数分别是011,110，显然，把A变成B至少需要改变两位。（这里的改变了多少位，指的是A和B转2进制后右对齐看有多少位不相同）

Input

输入两个正整数A,B，以空格隔开。


Output

输出把A变成B至少需要改变多少位。

Sample Input 

9 12

Sample Output 

2

Source/Category

SubmitStatistics