fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int n,m;
  4. bool rec(int x){
  5. 	if(x==m) return 1;
  6. 	if(x%3) return 0;
  7.     return rec(x/3)||rec((x/3)*2);
  8. }
  9. int main() {
  10. 	ios::sync_with_stdio(0); cin.tie(0);
  11. 	int t; cin>>t; while(t--){
  12. 		cin>>n>>m;
  13. 		if(rec(n)) cout<<"YES"<<'\n';
  14. 		else cout<<"NO"<<'\n';
  15. 	}
  16. }
Success #stdin #stdout 0.01s 5292KB
comments (?)
stdin
copy 
11
6 4
9 4
4 2
18 27
27 4
27 2
27 10
1 1
3 1
5 1
746001 2984004
stdout
copy 
YES
YES
NO
NO
YES
YES
NO
YES
YES
NO
NO
https://ideone.com/VZxzXr
language:
C++ (gcc 8.3)
created:
8 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!