#P2099. 2099 - A变B

2099 - A变B

题目描述

给定两个正整数 A,BA,B (十进制)( 0<A,B<2630 < A,B < 2^{63} ),当 A,BA,B 用二进制数表示的时候,问把 AA 变成 BB 至少需要改变多少位?

例如: A=3A=3B=6B=6 ,则 A,BA,B 对应的二进制数分别是 011011,110110 ,显然,把 AA 变成 BB 至少需要改变两位。(这里的改变了多少位,指的是 AABB22 进制后右对齐看有多少位不相同)

输入

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

输出

输出把 AA 变成 BB 至少需要改变多少位。

样例

9 12
2

来源

进制转换