Problem A: 小火山的跳子游戏 多校训练2（小火山专场）（周期）

题目链接：http://acm.zzuli.edu.cn/zzuliacm/problem.php?cid=1158&pid=0

zzuli 1905

 题意：如果k=1的话是1,2,3,4...n-1,n,n-1...3,2,1。可以看出这个周期是2*n-2，所以只要gcd(2*n-2, k)==1就是可以全部标记完的。

因为走到一个走过的并且方向一样并且没有标记全部的话就不可能能标记完了，所以要走2*n-2次没有重复位置和方向的，也就是gcd(2*n-2,k)==1.

Sample Input

2
6 4
2 1
Sample Output

No
Yes

************************************************

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<queue>
#include<stdlib.h>
#include<map>
#include<cmath>

using namespace std;

#define N 5500
#define INF 0x3f3f3f3f

int main()
{
    int T,n,k,ans;

    scanf("%d", &T);

    while(T--)
    {
        scanf("%d%d", &n,&k);

        if(k==1)
        {
            printf("Yes
");
            continue ;
        }

        ans=gcd((n-1)*2,k);

        if(ans==1)
            printf("Yes
");
        else
            printf("No
");
    }
    return 0;
}