题目链接:http://codeforces.com/problemset/problem/573/A

题目大意:此题要求一组数中的元素乘以2或者乘以3后得到的数都一样,其实就是判断这些数除去2和3这些因子后剩下的因子都是一样的即可。

AC代码:

#include <cstdio>
#include <cmath>
#include <cstring>
#include <iostream>
using namespace std;
#define M  100000+10
int a[M];
int main()
{
 int n,x,f=1;
 scanf("%d",&n);
 for(int i=0;i<n;i++)
 {
  scanf("%d",&a[i]);
  while(a[i]%2==0)   a[i]/=2;
  while(a[i]%3==0)   a[i]/=3;
  if(i==0) x=a[i];
  if(f&&a[i]!=x) f=0;
 }
 printf("%s\n",f?"Yes":"No");
 return 0;
}