Educational Codeforces Round 63 (Rated for Div. 2) C题

题目网址：https://codeforc.es/contest/1155/problem/C

题目大意：给你n个数和m个公差，问是否可以确定一个首项和在m个公差里找到一个公差，使得n个数包含在确定出的数列中

题解：差分+gcd

对于n个数，比如，3，12，27，先考虑这三个数，3与12的公差是9，12与27的公差是15，这三个数若要组成等差数列，可设公差是d，那么，d扩大几倍可以是9或者15，则d必是9与15的公因数，所以先确定最大的d，在考率m个公差中是否有d的因子即可。

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int maxn=3e5+7;
ll a[maxn],b[maxn],c[maxn];
int main()
{
    ll n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++) scanf("%I64d",&a[i]);
    for(int i=1;i<=m;i++) scanf("%I64d",&b[i]);
    int tot=0;
    for(int i=1;i<=n-1;i++) c[++tot]=a[i+1]-a[i];
    sort(a+1,a+1+n);
    ll res=c[1];
    for(int i=2;i<=tot;i++) res=__gcd(res,c[i]);
    for(int i=1;i<=m;i++) {
        if(res%b[i]==0) {
            cout<<"YES"<<endl;
            printf("%I64d %d
",a[1],i);
            return 0;
        }
    }
    cout<<"NO"<<endl;
}