问题 25376 --A变B

25376: A变B

时间限制: 1 Sec  内存限制: 128 MB
提交: 13  解决: 5
[提交][状态][讨论版][命题人:]

题目描述

给定两个正整数A,B(十进制)(0<A,B<2^63),当A,B用二进制数表示的时候,问把A变成B至少需要改变多少位?
例如:A=3,B=6,则A,B对应的二进制数分别是011,110,显然,把A变成B至少需要改变两位。

输入

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

输入有多组数据。

输出

输出把A变成B至少需要改变多少位,每个数占一行。

样例输入

1 1
3 6
9 12

样例输出

0
2
2

来源

 

[提交][状态]