自我感觉这就是一道数学题。如果要使每个数乘以数量不限的2或数量不限的3,最后它们的值要相等!可以想成是,当前的数是由其它更小的数通过乘以数量不限的2或数量不限的3得来的,这样的话,只需要把输入的数只要它能除尽2或3,就除下去,当得到一个无法再做除法的数时,判断这些数是否都是相等的。等就是yes,不等就是no。
#include <iostream>
#include <algorithm>
#include <set>
#include <cstring>
#include <cmath>
#include <string>
#include <cstdlib>
#include<cstdio>
using namespace std;
#define LOCAL
typedef long long ll;
int main()
{
ll num;
cin>>num;
ll arr[100005];
for(int i=0;i<num;++i)
{
cin>>arr[i];
while(arr[i]%2==0)
arr[i]/=2;
while(arr[i]%3==0)
arr[i]/=3;
}
sort(arr,arr+num);
int flag=1;
ll tmp=arr[0];
for(int i=0;i<num;++i)
{
if(arr[i]!=tmp)
{
flag=0;
break;
}
}
if(flag==1)
cout<<"Yes\n";
else
cout<<"No\n";
return 0;
}