本文介绍: 【代码】146173 Gold Rushmappairdfs

 

#include<bits/stdc++.h>
using namespace std;
using ll = long long;
map<pair<int,int>,int>mp;
bool dfs(int n,int m){
	if(n == m)return true;
	if(n < m) return false;
	if(n % 3)return false;
	if(mp.count({n,m}))return mp[{n,m}]; 
	bool flag = dfs(n/3,m) | dfs(n / 3 * 2,m);
	return mp[{n,m}] = flag;
}
int main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int n,m;
	int t;
	cin >> t;
	while(t--){
		cin >> n >> m;
		if(dfs(n,m)) cout << "Yesn";
		else
			cout << "No" << 'n';
	}
	return 0;
}

原文地址:https://blog.csdn.net/2301_79431343/article/details/134630902

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任

如若转载,请注明出处:http://www.7code.cn/show_25580.html

如若内容造成侵权/违法违规/事实不符,请联系代码007邮箱suwngjj01@126.com进行投诉反馈,一经查实,立即删除

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注