【CodeForces】426Div2 C The Meaningless Game

Pure_W

于 2017-07-31 10:57:31 发布

阅读量446

点赞数

CC 4.0 BY-SA版权

分类专栏： CodeForces

本文链接：https://blog.youkuaiyun.com/Pure_W/article/details/76422658

CodeForces 专栏收录该内容

35 篇文章

订阅专栏

本文解析了CodeForces竞赛中一道题目C的解决方案。通过分析题目特点，得出两边分别乘以k和k^2的情况下，乘积必定为k^3。文章提供了具体的实现代码，并解释了如何利用立方根来验证方案的有效性。

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

链接：http://codeforces.com/contest/834/problem/C

Solution
考的时候想复杂了，没从整体下手。
因为一边乘了k一边乘了k^2，所以乘起来一定是k^3
记 $c=(a*b)^\frac{1}{3}$ ，如果a、b mod c都是0，那么就能构造出满足条件的方案

#include<stdio.h>
#include<cmath>
using std::pow;
typedef long long ll;
ll a,b,c,d;
int n;

inline void solve()
{
    scanf("%I64d%I64d",&a,&b);
    c=pow(d=a*b,1.0/3)+0.2;
    puts(a%c==0 && b%c==0 && c*c*c==d?"Yes":"No");
}

int main()
{
    scanf("%d",&n);
    while (n--) solve();
}