#P1023. 【基础】A变B

    ID: 1547 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: 2 上传者: 标签>其他位运算进制转换二进制异或基础

【基础】A变B

题目描述

给定两个正整数 AABB(十进制),当 AABB 用二进制数表示的时候,问把 AA 变成 BB 至少需要改变多少位?

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

输入格式

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

输出格式

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

样例

9 12
2

数据范围

  • 0<A,B<2630 < A,B < 2^{63}