题意：给出一个递增的时间序列a 给出另外一个序列b （都是整数）
以b中任选一个数字作为间隔 自己从1开始任选一个时间当成开始时间
输出选择的数字标号以及 开始时间
思路 直接求间隔的公共gcd 然后看 给的序列b 中有没有数 b[i]|gcd 即可
如果没有则输出-1
#include<bits/stdc++.h>
#define mkp make_pair
#define pb push_back
#define F first
#define S second
using namespace std;
typedef long long ll;
const int maxn=3e5+;
ll a[maxn],b[maxn];
vector<pair<ll,ll> >v;
ll gcd(ll a,ll b){
return b==?a:gcd(b,a%b);
}
int main(){
int n,m;
scanf("%d%d",&n,&m);
ll tmp=; for(int i=;i<=n;i++)
{
scanf("%lld",&a[i]); }
for(int i=;i<=n-;i++){
b[i]=a[i+]-a[i];
}
tmp=b[];
for(int i=;i<=n-;i++){
tmp=gcd(b[i],tmp);
}
//cout<<tmp<<endl;
int ok=;
for(int i=;i<=m;i++)
{
ll zz; scanf("%lld",&zz);
if(ok)continue;
if(tmp%zz==){
cout<<"YES\n";
cout<<a[]<<" "<<i<<endl;
ok=;
}
//v.pb(mkp(zz,1ll*i));
//cout<<i<<endl;
}
if(!ok)
cout<<"NO\n"; /*sort(v.begin(),v.end()); int p=lower_bound(v.begin(),v.end(),mkp(tmp,1ll*0))-v.begin();
if(p>=v.size()){
cout<<"NO\n";
return 0;
}
else {
if(v[p].F!=tmp){
// cout<<v[p].F<<endl;
cout<<"NO\n";
return 0;
}
else{
cout<<"YES\n";
cout<<a[1]<<" "<<v[p].S<<endl;
}
}*/
return ;
}