您的位置：首页 > 其它

【CodeForces】426Div2 C The Meaningless Game

2017-07-31 10:57 507 查看
链接：http://codeforces.com/contest/834/problem/C

Solution

考的时候想复杂了，没从整体下手。

因为一边乘了k一边乘了k^2，所以乘起来一定是k^3

记c=(a∗b)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();
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航