CodeForces 574C - Bear and Poker

自我感觉这就是一道数学题。如果要使每个数乘以数量不限的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;
}