题解 | #小红的环形字符串#

#include<bits/stdc++.h>

using namespace std;

int t;

int n,m;

void deal(int n,int m){

int ans = 0;
while(n != m){
    if(n == m){
    cout << "0" << endl;
    return;
}    
 
if(n > m && n % 6 != 0){
    cout << "-1" << endl;
    return ;
}
    if(n < m)n *= 5;
    else n /= 6;
    ans ++ ;
}
cout << ans << endl;}

int main(){

scanf("%d",&t);
while(t -- ){
    scanf("%d%d",&n,&m);
    deal(n,m);
}

}