Codeforces Round #426 (Div. 2) C - The Meaningless Game

Conchpeng

于 2017-07-31 14:09:28 发布

阅读量294

点赞数

CC 4.0 BY-SA版权

分类专栏：思维

本文链接：https://blog.csdn.net/haipai1998/article/details/76434780

思维专栏收录该内容

98 篇文章

订阅专栏

本文针对一个涉及积分博弈的问题进行解析，通过数学推导得出结论：若两人积分比满足特定条件，即一方积分平方能整除另一方积分，且两者乘积为某数的立方，则存在该博弈情况。通过枚举验证此结论的有效性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：两个人初始积分都为1，接下来n轮(n不确定)，每一轮有一个人*k^2 一个人*k,现在告诉你两个人积分的最后结果，问是不是存在这个情况。

思路：假如成立a*b一定是某个数字的三次方，并且a*a%b==b*b%a==0必须成立。暴力枚举要牢记这题是多组测试，所以复杂度是T*1e6 . 这就比较蛋疼。所以还是开根号，开根号的时候要注意浮点数开根号会不准，所以要四舍五入

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1e6;
ll temp;
bool check(ll x)
{
    ll t=round(pow(x,1.0/3));
    if(t*t*t==x)    return true;
    return false;
}
int main(void)
{
    int t;
    cin >>t;
    while(t--)
    {
        ll a,b;
        scanf("%I64d%I64d",&a,&b);
        temp=a*b;
        if(a*a%b==0 && b*b%a==0 && check(temp))
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}