2099 - A变B

题目描述

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

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

输入

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

输出

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

样例

输入

9 12

输出

2
来源

进制转换

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 534
通过人数 192
金币数量 1 枚
难度 基础


上一题 下一题