题解 | x_to_y_2

import sys
input=sys.stdin.readline
def solve():
    x,y=map(int,input().split())
    for i in range(x.bit_length()+1):
        t=x>>i
        if t==y:
            return i
        if t&y==t:
            return i+1
T=int(input())
for _ in range(T):
    ans=solve()
    print(ans)

也是一种方法吧，够另类的

如果x通过位移可以直接变成y那么直接返回次数

如果x通过位移，再变成y的位的子集，那么可以通过或一个数来实现x==y，返回次数+1