题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 1e5+10;
#define int long long
int n,a[N];
int gcd(int a, int b) // 欧几里得算法
{
return b ? gcd(b, a % b) : a;
}
int lcm(int a,int b){
return a*b/gcd(a,b);
}
signed main()
{
scanf("%lld", &n);
for(int i=1;i<=n;i++) scanf("%lld", &a[i]);
if(n==1){
cout<<"Yes\n";
return 0;
}
for(int i=1;i<=n;i++){
while(a[i]%2==0) a[i]/=2;
while(a[i]%3==0) a[i]/=3;
}
for(int i=2;i<=n;i++){
if(a[i]!=a[i-1]){
cout<<"No\n";return 0;
}
}
cout<<"Yes\n";
}
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla