CF687B Remainders Game（gcd+lcm+反正法）

题目链接：https://vjudge.net/contest/373416#problem/G

题意：给出k的值，以及n个数，你可以询问这x%这n个数的值，问x%k是否唯一。

思路：

Input

4 5
2 3 5 12

Output

Yes

Input

2 7
2 3

Output

No

代码如下：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
#define ll long long
ll gcd(ll a,ll b)
{
    return b==0?a:gcd(b,a%b);
}
ll lcm(ll a,ll b)
{
    return a*b/gcd(a,b);
}
int main()
{
    int n,k;
    while(~scanf("%d%d",&n,&k))
    {
        int x;
        ll ans=1;
        for(int i=0; i<n; i++)
        {
            scanf("%d",&x);
            ans=lcm(ans,x);
            ans%=k;
        }
        if(ans==0)
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}