codeforces 573A （数论）

dejavu1zz

发布于 2020-10-23 15:16:00

2770

发布于 2020-10-23 15:16:00

题意描述

Limak is an old brown bear. He often plays poker with his friends. Today they went to a casino. There are n players (including Limak himself) and right now all of them have bids on the table. i-th of them has bid with size a i dollars.

Each player can double his bid any number of times and triple his bid any number of times. The casino has a great jackpot for making all bids equal. Is it possible that Limak and his friends will win a jackpot?

给你几个数字，你可以对这些数字进行无限次的乘2和乘3操作，询问你最后是否能将它们变为相同

思路

假设最后相同的数字为k，则得到式子：2x3xz=k，我们只需要将每个数所有的2和3去除，最后判断数字是否相同即可

AC代码

#include<bits/stdc++.h>
#define x first
#define y second
#define pb push_back
#define IOS ios::sync_with_stdio(false);cin.tie(0);
using namespace std;
typedef unsigned long long ULL;
typedef pair<int,int> PII;
typedef pair<long,long> PLL;
typedef pair<char,char> PCC;
typedef long long LL;
const int N=2*1e5+10;
const int M=150;
const int INF=0x3f3f3f3f;
const int MOD=998244353;
int a[N];
int ff[4],ft[4]={1,2,3,6};
int main(){
    IOS;
    int n;cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    for(int i=1;i<=n;i++){
        while(a[i]%2==0) a[i]/=2;
        while(a[i]%3==0) a[i]/=3;
    }
    string ans="Yes";
    for(int i=1;i<n;i++) if(a[i]!=a[i+1]) ans="No";
    cout<<ans<<endl;
    return 0;
}

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2020/05/22 ，如有侵权请联系 cloudcommunity@tencent.com 删除

double