题意：给n个数，可以把某个数乘3或者某个数乘2任意次。问是否有可能把所有数变得相同。
题解：如果可以，那这些数一定可以写成2^x*3^y*z，显然我们只需要判断这些数的z是否相同就可以了。扩展一下：所有数都可以写成 2 ^a·3^b·5 ^c·7^ d...的形式。
AC代码：
#include <iostream>
#include <cstring>
#include <string>
#include <cstdio>
#include <cmath>
#include <map>
#include <algorithm>
#define int long long
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using namespace std;
const int maxn=1e6+5;
int a[maxn];
int root(int x) {while(x%2==0)x/=2;while(x%3==0)x/=3;return x;
}
main() {int n;cin>>n;for(int i=1; i<=n; i++)cin>>a[i];int flag=1;int num=root(a[1]);for(int i=2; i<=n; i++)if(num!=root(a[i]))flag=0;if(flag)cout<<"YES"<<endl;else cout<<"NO"<<endl;
}