问题描述
皮皮和敌敌在玩一个游戏:每轮选择一个正整数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