【CodeForces】426Div2 C The Meaningless Game

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

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

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

Solution
考的时候想复杂了,没从整体下手。
因为一边乘了k一边乘了k^2,所以乘起来一定是k^3
c=(ab)13 ,如果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();
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值