0.Luffy và Sanji

Submit solution
Points: 2 (partial)
Time limit: 2.0s
Memory limit: 98M
Author:
themiscscvn
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Hôm nay Luffy và Sanji đã thi chạy với nhau. Cuộc thi giữa hai người gồm nhiều vòng đấu. Trong mỗi vòng đấu, nếu người nào về đích trước sẽ được nhân thêm số điểm là \(X^2\), người thua cuộc chỉ được nhân thêm \(X\) điểm. Sau một hồi tranh đua quyết liệt thì cuộc thi đã kết thúc. Cả 2 người đều đã rất mệt và không nhớ rõ điểm số cuối cùng mình là bao nhiêu nên muốn kiểm tra xem với mỗi cặp điểm mình đưa ra có thể là kết quả cuối cùng của trò chơi không. Biết rằng số điểm ban đầu của cả hai người đều là 1.

Input

Dòng đầu chứa số nguyên dương \(N\) là số lượng cặp điểm.

Mỗi dòng tiếp theo biểu diễn cặp điểm \(A, B\) tương ứng với kết quả của Luffy hoặc Sanji đưa ra.

• \(1 ≤ N ≤ 10^5\)

• \(1 ≤ A, B ≤ 5*10^8\)

Output

Mỗi dòng in ra 1 xâu kí tự.

In ra "Yes" (Không có dấu ngoặc kép) nếu cặp \(A, B\) có thể là kết quả cuối cùng của trò chơi còn không thì in ra "No".

Example

Input:

4
10 15
1 1
1 8
10 100

Output:

No
Yes
No
Yes

Comments


  • 0
    nguyentrongtin09  commented on Nov. 15, 2024, 4:20 a.m.

    De bai de hieu qua a


  • 0
    Nguyễn_Tiến_Đạt  commented on Dec. 3, 2023, 2:50 p.m.

    include <stdio.h>

    include <math.h>

    int main(){ int n; scanf("%d", &n); int b[50], c[50]; int i; for(i=0; i<n; i++){ scanf("%d %d", &b[i], &c[i]); } for(i=0; i<n; i++){ if(pow(b[i], 2)==c[i]){ printf("\nYes"); } else{ printf("\nNo"); } } return 0; } chả hiểu sao bị RTE ai giúp e với ạ


  • -6
    anhnee  commented on Jan. 6, 2023, 10:20 a.m. ← edited

    This comment is hidden due to too much negative feedback. Show it anyway.


  • 7
    TICHPX  commented on June 14, 2020, 5:23 a.m.

    My code

    #include<bits/stdc++.h> 
using namespace std; 
typedef long long LL; 
bool ktra() 
{   
LL a,b;     
scanf("%lld%lld",&a,&b);    
LL x=round(pow(a*b,1.0/3));     
return (x*x*x==a*b && a%x==0 && b%x==0); 
} 
int main() 
{   
int n;  
scanf("%d",&n);     
while(n--) printf(ktra()?"Yes\n":"No\n"); 
}

    • 0
      ga123  commented on Sept. 8, 2021, 1:10 p.m.

      dns bị disconnect khi đang gửi comment là bị lặp cái comment ;-;)


    • 0
      ga123  commented on Sept. 8, 2021, 1:01 p.m.

      mấy cái cảnh báo unused result và unused variable thầy code kiểu gì ạ ?


    • 0
      DuyAnhhh  commented on June 14, 2020, 6:09 a.m.

      Em cảm ơn ạ


  • 0
    Phuc_CNTT3_K60  commented on June 14, 2020, 3:41 a.m.

    Ad ơi "X" ở trên đề bài và "X" mà Luffy đưa ra có phải là một không ạ?


  • 0
    DuyAnhhh  commented on June 14, 2020, 2:31 a.m.

    Ai cho em xin code bài này với ạ :((


    • 0
      Phuc_CNTT3_K60  commented on June 14, 2020, 3:39 a.m.

      Hỏi ba lần rồi vẫn chưa được :v


  • 1
    DuyAnhhh  commented on May 12, 2020, 2:53 p.m.

    Ai cho em xin code bài này với ạ,làm mãi ko đc :((


  • 1
    DuyAnhhh  commented on March 25, 2020, 12:15 p.m.

    Đề bài khó hiểu quá ạ :((