【SSLGZ 2705】2017年8月17日提高组T1 游戏

问题描述
皮皮和敌敌在玩一个游戏：每轮选择一个正整数k，看谁先喊出k这个数字，谁就赢。一开始每个人都有一个数字1，赢得那方的数字可以乘上k^2，而输的那方的数字就只能乘上k。现在皮皮找到了一次游戏的结果，但他不知道这个结果是不是合法的。请你告诉他这个结果有没有可能成为一个合法的游戏结果。换句话说，就是问是否存在一次游戏，其结果为给出的结果。
输入
第一行一个整数T，表示数据组数。
接下来T行，每行两个整数x,y，表示一次游戏的结果。
输出
对于每组数据，若该结果合法，则输出Yes，否则输出No。
样例输入
6
2 4
75 45
8 8
16 16
247 994
1000000000 1000000
样例输出
Yes
Yes
Yes
No
No
Yes
算法讨论
首先若x*y开三次方根后不是整数，那么此结果一定不合法。若结果合法，x *y会变为若干个数的三次方相乘的形式（自己推看看），即若x *y的三次方根的三次方等于x *y则合法（好蠢）。

#include <cstdio>#include <iostream>#include <cmath>using namespace std;int t;int main(){    scanf("%d",&t);    for (int i=1;i<=t;i++)    {        double x,y;        scanf("%lf%lf",&x,&y);        double z;        z=(int)(pow(x*y,1.0/3.0)+0.5);        if (z*z*z==x*y)            printf("Yes\n");        else            printf("No\n");    }    return 0;}

Pixiv ID：62529464