CodeForces #318 (div1) A.Bear and Poker

最新推荐文章于 2022-11-22 23:15:14 发布

wwwwwwxu

最新推荐文章于 2022-11-22 23:15:14 发布

阅读量373

点赞数

分类专栏： CodeForces题解数论暴力

本文链接：https://blog.csdn.net/qq919017553/article/details/48108541

版权

CodeForces题解同时被 3 个专栏收录

24 篇文章 0 订阅

订阅专栏

暴力

18 篇文章 0 订阅

订阅专栏

数论

11 篇文章 0 订阅

订阅专栏

题目大意：

给出一堆数，问它们在乘x个2和y个3后相等。

解题思路：

把它们分别除2和除3，然后看是否相等。

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<queue>
#include<vector>
#define LL long long
#define db double
#define EPS 1e-15
#define inf 1000000000
#define pa pair<int,int>
using namespace std;

int a[100000];
int main(){
	int n;
	scanf("%d",&n);
	for (int i=1;i<=n;i++) scanf("%d",&a[i]);
	while (a[1]%2==0) a[1]/=2;
	while (a[1]%3==0) a[1]/=3;
	int ans=a[1];
	bool flag=1;
	for (int i=2;i<=n;i++) {
		while (a[i]%2==0) a[i]/=2;
		while (a[i]%3==0) a[i]/=3;
		if (a[i]!=ans) flag=0;
	}
	if (flag) printf("Yes");
	else printf("No");
}