Codeforces Round #426 (Div. 2) C. The Meaningless Game（简单数学）

传送门

题意：

一个游戏，一开始给两个1，每一轮其中任意一个乘以k，另一个乘以 k^2，最后得到两个数 a，b；若a，b是满足游戏条件的数则输出Yes，否则输出 No

思路：

1、a * b 开立方 可以得到 每一次操作的k的乘积 c

2、aa = a  / c 得到 a 乘了 两次的 k 的乘积，显然 b 只乘了一次 aa

     bb = b / c 得到 b 乘了 两次的 k 的乘积，显然 a 只乘了一次 bb

3、则 应有 aa * aa * bb == a  与 bb * bb * aa == b

#include <bits/stdc++.h>using namespace std;#include <bits/stdc++.h>using namespace std;#define LL long long#define N 1000005#define M 105#define INF 0x3f3f3f3f#define mod 1000000007#define eps 1e-8int main(){   int n;   scanf("%d",&n);   while(n--){    LL a,b;    scanf("%lld%lld",&a,&b);    LL c = cbrt(a*b);    LL aa = a / c;    LL bb = b / c;    if(aa * aa * bb == a && bb * bb * aa == b){       puts("Yes");    }else puts("No");   }   return 0;}