Advertisement
Guest User

game23

a guest
Jul 17th, 2019
84
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.41 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int main() {
  6.   long long m;
  7.   long long n;
  8.   cin >> m >> n;
  9.  
  10.   long long dif = n / m;
  11.   int ctr = 0;
  12.  
  13.   if (n == m) {
  14.     cout << 0;
  15.     return 0;
  16.   }
  17.  
  18.   if (n % m != 0L || (n % 2 != 0 && n % 3 != 0)) {
  19.     cout << -1;
  20.     return 0;
  21.   }
  22.  
  23.   while (dif % 2 == 0) dif /= 2, ctr++;
  24.   while (dif % 3 == 0) dif /= 3, ctr++;
  25.  
  26.   cout << (dif == 1 ? dif : -1);
  27. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement