A. Johnny and Ancient Computer1000 / 思维

Posted 2021-10-14 幽殇默

https://codeforces.com/problemset/problem/1362/A
默认a<b 如果a>b说明a要除等价于b要乘，所以我们统一的让a<b 都用a来乘。

#include<bits/stdc++.h>
using namespace std;
typedef long long int LL;
int main(void)
{
    int t; cin>>t;
    while(t--)
    {
        LL a,b; cin>>a>>b;
        LL cnt=0;
        if(a>=b) swap(a,b); //默认a<b
        while(a<b) a*=2,cnt++;
        if(a!=b) puts("-1");
        else printf("%lld\\n",cnt/3+(cnt%3)/2+(cnt%3)%2);// 8 4 2
    }
    return 0;
}