Saleh127

codeforces 1362A.cpp

Jun 4th, 2020
147
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 2.05 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define test int t; cin>>t; while (t--)
  4. #define ll long long int
  5. #define pi acos(-1)
  6. int main()
  7. {
  8. test
  9. {
  10. ll a,c,d,e,f=0,i,j,k,l;
  11. cin>>a>>c;
  12. if(a>c)
  13. {
  14. d=a,e=c;
  15. }
  16. else
  17. {
  18. d=c,e=a;
  19. }
  20. if(a==c) cout<<0<<endl;
  21. else if(a%2==1 && c%2==1) cout<<-1<<endl;
  22. else if(d%e) cout<<-1<<endl;
  23. else
  24. {
  25. if(a>c)
  26. {
  27. while(d>=e)
  28. {
  29. if(d/8>=e && d%8==0)
  30. {
  31. d=d/8;
  32. f++;
  33. if(d==e) break;
  34. }
  35. else if(d/4>=e && d%4==0)
  36. {
  37. d=d/4;
  38. f++;
  39. if(d==e) break;
  40. }
  41. else if(d/2>=e && d%2==0)
  42. {
  43. d=d/2;
  44. f++;
  45. if(d==e) break;
  46. }
  47. else break;
  48. }
  49. if(d!=e) cout<<-1<<endl;
  50. else cout<<f<<endl;
  51. }
  52. else if(c>a)
  53. {
  54. while(e<=d)
  55. {
  56. if(e*8<=d)
  57. {
  58. e=e*8;
  59. f++;
  60. if(d==e) break;
  61. }
  62. else if(e*4<=d)
  63. {
  64. e=e*4;
  65. f++;
  66. if(d==e) break;
  67. }
  68. else if(e*2<=d)
  69. {
  70. e=e*2;
  71. f++;
  72. if(d==e) break;
  73. }
  74. else break;
  75. }
  76. if(d!=e) cout<<-1<<endl;
  77. else cout<<f<<endl;
  78. }
  79.  
  80. }
  81. }
  82. return 0;
  83. }
Advertisement
Add Comment
Please, Sign In to add comment