Bear and Poker CodeForces - 573A

题意：给n个数，可以把某个数乘3或者某个数乘2任意次。问是否有可能把所有数变得相同。

题解：如果可以，那这些数一定可以写成2^x*3^y*z，显然我们只需要判断这些数的z是否相同就可以了。扩展一下：所有数都可以写成 2 ^a·3^b·5 ^c·7^ d...的形式。

AC代码：

#include <iostream>
#include <cstring>
#include <string>
#include <cstdio>
#include <cmath>
#include <map>
#include <algorithm>
#define int long long
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using namespace std;
const int maxn=1e6+5;
int a[maxn];
int root(int x) {
	while(x%2==0)x/=2;
	while(x%3==0)x/=3;
	return x;
}
main() {
	int n;
	cin>>n;
	for(int i=1; i<=n; i++)cin>>a[i];
	int flag=1;
	int num=root(a[1]);
	for(int i=2; i<=n; i++)if(num!=root(a[i]))flag=0;
	if(flag)cout<<"YES"<<endl;
	else cout<<"NO"<<endl;
}