Codeforces Round #318 (Div. 2) C Bear and Poker （数学）

简单题，求一下所有数的2和3的幂是任意调整的，把2和3的因子除掉以后必须相等。

求lcm，爆了long long。我得好好反省一下，对连乘不敏感

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

const int maxn = 1e5+;
ll a[maxn];

int main()
{
    //freopen("in.txt","r",stdin);
    int n;
    scanf("%d",&n);
    for(int i = ; i < n; i++){
        scanf("%I64d",a+i);
        while(a[i]% == ) a[i]/=;
        while(a[i]% == ) a[i]/=;
    }
    for(int i = ; i < n; i++){
        if(a[i]!=a[i-]) {
            puts("NO"); return ;
        }
    }
    puts("YES");
    return ;
}