zzuli 2173 数学

最新推荐文章于 2021-12-01 20:27:39 发布

心夏心冬

最新推荐文章于 2021-12-01 20:27:39 发布

阅读量268

点赞数

分类专栏：数论

本文链接：https://blog.csdn.net/xinxiaxindong/article/details/77482651

版权

数论专栏收录该内容

17 篇文章 0 订阅

订阅专栏

题目大意.

n个人报数从左报到右再从右报到左知道所有人都报到k的倍数

思路

找规律发现 k*a-（2*n-2）*b = c 要求c取到1到n所有数
这就要求gcd（k,2*n-2）==1 否则取不到

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<stack>
#include<queue>
#include<iostream>
#include<vector>
using namespace std;
typedef long long LL;
int gcd(int a,int b){
    return !b?a:gcd(b,a%b);
}
int main(){
    int n,k;
    while (scanf("%d%d",&n,&k)!=EOF){
        int st = gcd(2*n-2,k);
    if (st == 1) puts("No");
    else puts("Yes");
    }
    return 0;
}