Problem2099--【基础】A变B

2099: 【基础】A变B

Time Limit: 1.000 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 1
[Submit] [Status] [Web Board] [Creator:][下载测试数据]

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


[Submit] [Status]