description
皮皮和敵敵在玩乙個遊戲：每輪選擇乙個正整數k，看誰先喊出k這個數字，誰就贏。一開始每個人都有乙個數字1，贏得那方的數字可以乘上k^2，而輸的那方的數字就只能乘上k。現在皮皮找到了一次遊戲的結果，但他不知道這個結果是不是合法的。請你告訴他這個結果有沒有可能成為乙個合法的遊戲結果。換句話說，就是問是否存在一次遊戲，其結果為給出的結果。
input
第一行乙個整數t，表示資料組數。
接下來t行，每行兩個整數x,y，表示一次遊戲的結果。
output
對於每組資料，若該結果合法，則輸出yes，否則輸出no。
sample input
6 2 4
75 45
8 8
16 16
247 994
1000000000 1000000
sample output
yes
yes
yes
no no
yes
hint
【資料規模與約定】
對於30%的資料，1<=x,y<=100000,t<=20.
對於100%的資料，1<=x,y<=1000000000,t<=350000.
做法：
將x，y相乘再開立方，如果是整數則成立。
**如下：
#include
#include
#include
#include
using
namespace
std;
int t;
int x,y;
int main()
}
2023年8月8日提高組T1 作業
小a作為乙個乖乖好學生，回到家後總是一絲不苟地完成老師布置的作業。這天，老師給小a布置了n項作業，每一項作業都有截止時間di和價值vi 你可以理解成每做完乙份作業就要快遞過去給老師，且快遞是不耗費時間的 每完成一項作業便可獲得其價值。但小a發現，自己每乙個單位時間內只能完成其中的一項作業，請你告訴小...
2023年8月8日提高組T1 作業
description 小a作為乙個乖乖好學生，回到家後總是一絲不苟地完成老師布置的作業。這天，老師給小a布置了n項作業，每一項作業都有截止時間di和價值vi 你可以理解成每做完乙份作業就要快遞過去給老師，且快遞是不耗費時間的 每完成一項作業便可獲得其價值。但小a發現，自己每乙個單位時間內只能完成其...
2023年8月10日提高組T1 數學
description 小a得到了乙個數列a，他告訴你這個數列中所有的a i 都是1到n的自然數，並且告訴你對於一些a i 不能取哪些值。無聊的你想要知道所有可能的數列的積的和。定義乙個數列的積為這個數列所有數的乘機。由於答案太大，只要模10 9 7輸出即可。input 第一行三個整數n,m,k，分...