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;
}