Description

gcd遇到了一個頭疼的問題，他得到了三個數 A,B,C（0 ＜ A,B,C ≤ 10 ^ 9），他想知道gcd(A ^ B -1, A ^ C -1)是否為1。

注： gcd(a,b)代表a和b的最大公因數。

如果最大公因數為1，則輸出"Yes",否則輸出"No"。

Input

第一行，一個整數t，代表測試樣例總數

接下來t行，每行三個數，分別代表A,B,C。

Output

輸出"Yes" or “No”

Sample Input

2
2 5 7
2 4 2

Sample Output

Yes
No

題解

觀察可知:a^x−1一定能分解出一個(a−1)的因式，當x大於2時，上下兩個數是恆有公因數的，而當n等於2時，要想上下沒有公因式，必須上下的指數互質，所以這題解法如下：
當a=2且gcd(b,c)=1的情況下輸出:Yes,否則輸出No。

#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{
    int t,a,b,c;
    scanf("%d",&t);
    while(t--)
    {
        int d=0;
        scanf("%d%d%d",&a,&b,&c);
        for(int i=2;i<=(b<c?b:c);i++)
            if(b%i==0&&c%i==0)d=1;
        if
 
(a==2&&d==0)printf("Yes\n");
        else printf("No\n");
    }
    return 0;
}

(/≧▽≦)/，繼續加油歐！再堅持一下，馬上就能ac了，(/≧▽≦)/。