CodeForces - 573A Bear and Poker

这道题确实是自己太蠢

每个数通过双倍或者三倍 能否达到同一个数

当时一直想用LCM/a[i]后来除以2 除以3看最后是否为1 

然后一直WA On test49

当然知道是数据爆了 然后就卡住了

想想如果这n个数能够乘2 乘3 得到同一个数说明 这些数的约数 只在2 和 3的数量上不同 其他约数都应该是相同的

那么 就按除法 每个数 除以2 除以3 看剩下的约数是否相同 即可

#include <iostream>
#include <stdio.h>
#include <string>
#include <string.h>
#include <map>
#include <fstream>
#include <set>
#define READ() freopen("in.txt", "r", stdin);
using namespace std;


long long gcd(long long a, long long b)
{
    if (b == 0) return a;
    else return gcd(b, a%b);
}

long long a[100007];
int main()
{
    READ()
    int n;
    set<int> s;
    long long LCM, old_LCM, time;
    scanf("%d", &n);
    for (int i = 0; i < n; i++)
    {
        scanf("%lld", &a[i]);
    }//求得最小公倍数
    for (int i = 0; i < n; i++) //判断是否成功
    {
        while (!(a[i] % 2)) a[i] /= 2;
        while (!(a[i] % 3)) a[i] /= 3;
        s.insert(a[i]);
    }
    if (s.size() == 1 ) printf("Yes\n");
    else printf("No\n");
    return 0;
}